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$