#1455. 种树 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有一条长为n的路。端点分别为0和n。共有m次植树操作,每次将l到r之间的整点种上树(已经种树的点不会重复种树)。问你每次植树后有多少个整点有树?

输入格式

第一行一个整数n,表示路的长度。

第二行一个整数m,表示植树操作次数。

接下来m行每行两个整数l,r。

输出格式

共m行,每行一个整数,表示每次植树后有多少个整点有树。

样例

样例输入:

3
2 
1 2
0 1

样例输出:

2
3

数据范围与提示

n,m不超过1000