3525: 自动灌溉

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述


对于100%的数据,1≤N,M≤105,0≤P≤109,1≤X≤104 ,0≤L≤R≤109



样例输入 复制

3 4
2 1
8 2
5 3
1 3
2 5
3 8
2 8

样例输出 复制

1
4
5
6

提示

注意:离散化对象的选取全面性