线段树问题

[XingdiWang]

有M个树坑，组织N个同学来植树，每个同学有一个种树区间[L，R]，1<=L<=R<=M;每位同学可以将自己区间内的树坑都种上树，已种过的不可再种，每位同学按序种树。每位同学种完后都需要输出目前所种数的数目。

输入格式：

M N
L1，R1
。。。（N个同学的种树左右区间）

例一：

输入：
4 3
1 2
3 3
4 4
输出：
2
3
4

例二：

输入：
4 3
1 2
2 3
3 4
输出：
2
3
4