Migrated from Lutece 1325 卿学姐与基本法

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

“做专题也要按照基本法”

离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国，这里的国王咸鱼王是个智障。

国家涣散，盗贼四起，民不聊生。

见到这样的景象，卿学姐不禁潸然泪下，“悠悠苍天，奈何苦了苍生”。

自幼学习基本法的卿学姐决定向整个国家普及基本法，改善国家法度。

在这个国家总共有$N$个人，每个人都有一个编号，编号从1开始。

由于整个国家的人实在是太多了，卿学姐每次只能对一个连续区间的编号的人普及基本法。

同时卿学姐还想知道在某个时刻某个区间还有多少人没有被普及基本法。

Input

第一行两个整数$N,Q$，表示总共有$N$个人，并且有$Q$次事件。

接下来$Q$行，每行三个整数$t,L,R$。如果$t$是$1$，代表在这时，卿学姐向闭区间$L,R$的人普及基本法。如果$t$是$2$，代表在这时，卿学姐想知道闭区间$L,R$里面有多少人还没有被普及基本法。

$1\le N \le 100000000$

$1\le Q \le 100000$

$1\le t \le 2$

$1\le L \le R \le N$

Output

输出每个卿学姐想知道的答案

Samples

5 3
1 1 2
1 4 5
2 2 4

1

Resources

2016 UESTC Training for Data Structures