Description

作为一个 ENLIGHTENED 行动指挥，自然不想看到这一点，于是他偷取到了那些经常咕咕咕的 Agent 的在下来 $N$ 天的 活动安排表，并且叫上了你来整理。在整理过程中，ENLIGHTENED 行动指挥对你说了 $M$ 条命令，命令操作如下。

1. 输入 $0,a,b$，这代表在第 $a$ 天到第 $b$ 天，有一名 Agent 要咕咕咕。
2. 输入 $1$ $a$，这代表 ENLIGHTENED 行动指挥询问你根据目前的信息，在第 $a$ 天有多少名 Agent 会咕咕咕。

作为同是不咕鸟的你，也想要惩戒那些经常咕咕咕的人，所以，请协助完成 ENLIGHTENED 行动指挥完成整理，并且在他每次询问时，输出正确的答案。

Input Format

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

Output Format

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

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

2
2

Hint

对于 $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\times 10^5$。