Agent2

题目背景

炎炎夏日还没有过去,`Agent`们没有一个想出去外面搞事情的。每当`ENLIGHTENED总部`组织活动时,人人都说有空,结果到了活动日,却一个接着一个`咕咕咕`了。只有不咕鸟`Lyn_king`一个人冒着太阳等了半个多小时,然后居然看到连`ENLIGHTENED行动参谋`都`咕咕咕`了,果然`咕咕咕`是人类的本性啊。

题目描述

作为一个`ENLIGHTENED行动指挥`,自然不想看到这一点,于是他偷取到了那些经常`咕咕咕`的`Agent`的在下来$N$天的`活动安排表`,并且叫上了你来整理。在整理过程中,`ENLIGHTENED行动指挥`对你说了$M$条命令,命令操作如下。 1. 输入$0,a,b$,这代表在第$a$天到第$b$天,有一名`Agent`要咕咕咕。 2. 输入$1$ $a$,这代表`ENLIGHTENED行动指挥`询问你根据目前的信息,在第$a$天有多少名`Agent`会咕咕咕。 作为同是不咕鸟的你,也想要惩戒那些经常`咕咕咕`的人,所以,请协助完成`ENLIGHTENED行动指挥`完成整理,并且在他每次询问时,输出正确的答案。

输入输出格式

输入格式


第一行输入两个整数输$N,M$, 下来$M$行,每行输入一个命令,命令格式见题目描述。

输出格式


对于每一次询问的操作,都要输出询问的答案。答案之间用换行隔开。

输入输出样例

输入样例 #1

5 5
0 1 2
0 1 5
1 1
0 3 5
1 5

输出样例 #1

2
2

说明

对于$20\%$的数据 $N,M \leq 10$ 对于$40\%$的数据 $N,M \leq 10^3$ 对于$60\%$的数据 $N,M \leq 10^5$ 对于$100\%$的数据 $1 \leq a,b \leq N \leq 10^7,M \leq 4*10^5$