11241.数列编辑器（editor）

老师给壮壮布置了一个任务，需要他生成一个数列编辑器。一开始，数列为空，光标在开头位置。编辑器支持以下 5 种操作：

1. I x：在光标 后面 插入一个数 ( x )，并把光标移到新加入的 ( x ) 后。
2. D：删除光标的 最后一个位置（保证存在），光标位置不变。
3. L：光标 左移一位，如果已经在开头则不做任何事。
   4.4. R：光标 右移一位，如果已经在结尾则不做任何事。
4. Q l r：查询 ( A[l], A[l+1], \ldots, A[r] ) 的 最大前缀和（即 (\max_{l \le k \le r} \sum_{i=1}^{k} A[i])），保证 ( 1 \le l \le r \le n )，其中 ( n ) 是当前光标前的数字个数。

• 第一行一个整数 ( q )，表示操作的总次数。
• 接下来 ( q ) 行，每行是上述五种操作中的某一种。

对于每个 Q 操作，输出一行，表示查询的答案。

• 30% 数据：仅包含 I 和 Q 操作，1 ≤ ( q ) ≤ 200000。
• 另有 20% 数据：( l ) 恒等于 1。
• 100% 数据：
  • 操作种类：I, D, L, R, Q，1 ≤ ( q ) ≤ 100000。
  • 插入的数 (-1000 \le x \le 1000)。