1549: 贪婪大陆

        面对蚂蚁们的疯狂进攻，小 FF 的 Tower  defence 宣告失败¼¼人类被蚂蚁们逼到了Greed  Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海，  前方是变异了的超级蚂蚁。  小  FF  还有大好前程，他可不想命丧于此，  于是他派遣手下最后一批改造  SCV布置地雷以阻挡蚂蚁们的进攻。

        小 FF 最后一道防线是一条长度为 N 的战壕，  小 FF 拥有无数多种地雷，而 SCV 每次可以在[  L  ,  R  ]区间埋放同一种不同于之前已经埋放的地雷。  由于情况已经十万火急，小FF 在某些时候可能会询问你在[ L' , R']  区间内有多少种不同的地雷， 他希望你能尽快的给予答复。

第一行为两个整数 n 和 m； n 表示防线长度， m 表示 SCV 布雷次数及小 FF 询问 的次数总和。 接下来有 m 行， 每行三个整数 Q，L , R； 若 Q=1 则表示 SCV 在[ L , R ]这段区间 布上一种地雷， 若 Q=2 则表示小 FF 询问当前[ L , R ]区间总共有多少种地雷。

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

5 4 

1 1 3 

2 2 5 

1 2 4 

2 3 5 

1
2