3942: 偷梁换柱(挖土机 CSP-J 模拟赛 ~ 第十三场)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
33DAI 有一根长度为 厘米的柱子。Kitten 有 根无限长的梁，编号从 。33DAI 准备偷这些梁来替换自己的柱。
假设柱子每一厘米都是一段，33DAI 会按照编号从小到大的顺序依次操作，会使用编号为 的梁替换自己柱子的第 段。
请问最终 33DAI 的柱子包含了几种不同编号的梁。
输入
第一行为空格隔开的两个整数 。
接下来 行，第 行为空格隔开的两个整数 。
输出
输出一个整数，即最终 33DAI 的柱子包含了几种不同编号的梁。
样例输入 复制
7 3
2 6
3 5
4 4样例输出 复制
3提示
输入数据1：
7 3
2 6
3 5
4 4输出数据1：
3
假设从左往右是第 段到第 段，0 表示原始柱子，1~m 表示 m 根梁的替换部分，则替换过程如下：
0000000 -> 0111110 -> 0122210 -> 0123210
最终有三种梁出现在了柱子上。
输入数据2：
7 5
1 7
1 5
1 3
1 6
1 3输出数据2：
3
替换过程如下：
0000000 -> 1111111 -> 2222211 -> 3332211 -> 4444441 -> 5554441
最终有三种梁出现在了柱子上。
输入数据3：
7 3
1 6
2 7
3 53
替换过程如下：
0000000 -> 1111110 -> 1222222 -> 1233322
最终有三种梁出现在了柱子上。
数据规模与约定
对于 的数据，，。
- 子任务 1（10 分）：保证替换区域没有重叠。
- 子任务 2（20 分）：保证 。
- 子任务 3（30 分）：保证 。
- 子任务 4（40 分）：没有特殊限制。