喵~喵~喵~

题目描述

小 $C$ 养了 $n$ 只猫，编号从 $1 - n$ 。小 $C$ 不喜欢一次只给一头猫喂猫粮，因此他选择一下喂很多只编号连续的猫，并且每次喂的猫粮都是 不同种类 的。现在有 $m$ 次操作，每次操作给定 $op, \; l, \; r$ 。

• 若 $op = 1$ ，代表小 $C$ 会给编号为 $[l,r]$ 的猫进行一次投喂。
• 若 $op = 2$ ，代表一次询问，请你回答出编号为 $[l,r]$ 的所有猫一共吃到了多少种猫粮。

输入格式

第一行两个个数字 $n, \; m$。

接下来有 $m$ 行，每行 $3$ 个整数 $op, \; l , \; r$ 。

输出格式

对于每次询问，请输出 $1$ 行一个整数表示答案。

样例输入

5 4
1 1 1
1 2 2
2 1 1
2 1 2

样例输出

1
2

数据范围

所有数据保证 $0\leq n, \, m\leq 100000，1 \le l \le r \le n$。