問題文

長さ $N$ の区間 $[0,N)$ の釣り堀で魚釣りをします。

全ての魚は以下の規則に従って動きます。

• 時刻 $t$ で左向きで位置 $x$ にいる魚は時刻 $t+1$ で、位置 $x−1$ に向きを変えずに移動する。
  ただし、$x = 0$ の魚(位置 $x−1$ に移動出来ない魚)は、そのままの位置で右向きに向きを変える。
• 同様に、時刻 $t$ で右向きで位置 $x$ にいる魚は時刻 $t+1$ で、位置 $x+1$ に向きを変えずに移動する。
  ただし、$x = N−1$ の魚(位置 $x+1$ に移動出来ない魚)は、そのままの位置で左向きに向きを変える。

1. 'L y z' ー 位置 $y$ に $z$ 匹の魚が左向きに放たれる。( $z$ 匹の魚は全て左を向く)
2. 'R y z' ー 位置 $y$ に $z$ 匹の魚が右向きに放たれる。( $z$ 匹の魚は全て右を向く)
3. 'C y z' ー 時刻 $t$ で区間 $[y,z)$ 内にいる魚の総数を出力する。

入力

$N$ $Q$
$x_1$ $y_1$ $z_1$
$\cdots$
$x_i$ $y_i$ $z_i$
$\cdots$
$x_Q$ $y_Q$ $z_Q$

1 行目には、区間の長さを表す整数 $N$ ($2 \le N \le 2 \times 10^4$)とクエリの数を表す整数 $Q$ ($1 \le Q \le 2 \times 10^4$) が与えられる。
2 行目から $Q$ 行、問題文中のクエリのいずれかの形式で与えられる。
$x_i$,$y_i$,$z_i$の制約は以下の通り

• $x_i = L$ または $x_i = R$ の時、$0 \le y_i < N$ かつ $1 \le z_i \le 10^8$。
• $x_i = C$ の時、$0 \le y_i < z_i \le N$。

出力

$x_i = C$ のクエリに対して、与えられた順番に答えを出力してください。
出力毎に改行してください。

サンプル

10 3
R 2 1
L 5 1
C 4 5

2

5 5
L 1 2
R 4 2
C 2 4
C 2 4
C 2 4

0
2
4

4 3
R 3 3
C 0 4
C 1 2

3
0

10 10
C 3 8
L 1 2
R 7 3
C 1 5
C 0 6
L 2 3
R 3 5
C 2 10
R 7 1
L 6 1

0
0
2
10

20 20
R 5 3
L 11 4
R 18 1
R 10 1
R 16 2
R 12 4
C 4 5
C 2 16
L 14 5
C 3 19
C 3 9
R 8 5
C 15 16
C 1 2
L 10 2
L 11 4
L 0 3
R 18 2
C 6 13
C 8 10

0
12
20
0
2
0
8
2