题目背景

吃完食堂好（⚘）吃的菜， BW 要回宿舍睡觉力

他突然想起今天是他的生日，届时，他班的每个宿舍都会给他准备礼物， 但他们一定不会让 BW 提前知道他们准备的什么， 于是， BW 的间谍（你）要潜入宿舍

题目描述

宿舍之间可能会增加礼物，规则为： 从一个宿舍 $l$ 到另一个宿舍 $r$ 都会增加一种礼物（宿舍一开始没有礼物）

BW 每次会询问一个宿舍 $l$ 到另一个宿舍 $r$ 有多少种不同的礼物

输入格式

第一行为两个整数 $n$ 和 $m$ ，$n$ 表示宿舍个数，$m$ 表示 宿舍更换礼物次数及 BW 询问礼物的次数总和。

接下来有 $m$ 行，每行三个整数 $q$ , $l$ , $r$ ：

若 $q = 1$，则表示从一个宿舍 l 到另一个宿舍 r 都会增加一种礼物；

若 $q = 2$，则表示 BW 询问当前 $[l,r]$ 区间总共有多少种礼物。

输出格式

对于 BW 的每次询问，输出一个答案（单独一行），表示当前区间礼物总数。

样例 #1

样例输入 #1

10 8
1 6 10
1 5 10
1 4 5
2 3 4
2 8 10
1 6 10
2 4 5
2 7 10

样例输出 #1

1
2
2
3

提示

对于 30% 的数据，$0 \leq n,m \leq 1000$。

对于 100% 的数据，$0 \leq n,m \leq 1000000$。