NK 中學組織同學們?nèi)ノ逶粕秸瘏⒓由鐣嵺`活動，按慣例要乘坐火車去。由于 NK 中學的學生很多，在火車開之前必須清點好人數(shù)。

初始時，火車上沒有學生。當同學們開始上火車時，年級主任從第一節(jié)車廂出發(fā)走到最后一節(jié)車廂，每節(jié)車廂隨時都有可能有同學上下。年級主任走到第 m 節(jié)車廂時，他想知道前 m 節(jié)車廂上一共有多少學生，但是他沒有調(diào)頭往回走的習慣。也就是說每次當他提問時，m 總會比前一次大。

第一行兩個整數(shù) n,k，表示火車共有 n 節(jié)車廂以及 k 個事件。

接下來有 k 行，按時間先后給出 k 個事件，每行開頭都有一個字母 A，B 或 C。

如果字母為 A，接下來是一個數(shù) m，表示年級主任現(xiàn)在在第 m 節(jié)車廂；

如果字母為 B，接下來是兩個數(shù) m,p，表示在第 m 節(jié)車廂有 p 名學生上車；

如果字母為 C，接下來是兩個數(shù) m,p，表示在第 m 節(jié)車廂有 p 名學生下車。

學生總?cè)藬?shù)不會超過 10⁵ 。

對于每個 A ，輸出一行，一個整數(shù)，表示年級主任的問題的答案。

數(shù)據(jù)范圍與提示：

對于 30% 的數(shù)據(jù)，1≤n,k≤10⁴ ，至少有 3000 個 A；

對于 100% 的數(shù)據(jù)，1≤n≤5×10⁵,1≤k≤10⁵ ，至少有 3×10⁴ 個 A。

信息學一本通 數(shù)據(jù)結(jié)構(gòu)