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$行,每行输入一个命令，命令格式见题目描述。

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

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

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$