题目描述
仓库共有 $n$ 个分区。盘点员从第 1 区走到第 $n$ 区，期间随时会有货物入库或出库。 盘点员从不回头，所以每次他提问的第 $m$ 区都比上一次的大。 三种事件：
A m：盘点员此刻在第 $m$ 区，问前 $m$ 个分区的货物总件数；B m p：第 $m$ 区入库 $p$ 件货物；C m p：第 $m$ 区出库 $p$ 件货物。 对每个A事件输出答案。
输入格式
第一行两个整数 $n$ 和 $k$；
接下来 $k$ 行，每行为 A m、B m p 或 C m p。
输出格式
对每个 A 事件输出一行一个整数。
数据范围
$$1 \le n, k \le 5 \times 10^5$$
，$$1 \le m \le n$$
，任意时刻总件数不超过 $$10^5$$
。