2840: 建筑投影

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

题目描述

一天你对着眼前的景物拍了一张照,这个相机很特别,有建筑物的地方显示
“X”,没有建筑物的地方显示为“.”。假设每个建筑都是块状的,照片长W,
用N对平面坐标(x,y)(1<=x<=W,0<=y<=500000)描述照片中建筑物高度
发生变化的位置,你的任务是计算出最少需要多少个建筑才能形成该照片。

如下图:

输入

第一行: 两个空格隔开的整数N,W;

第2到N+1行:两个空格隔开的整数x和y,表示发生改变的点的坐标。输入中x是严格递增的而且第1个x一定是1。

输出

输出最少需要多少建筑才能形成该照片。

样例输入 复制

10 26
1 1
2 2
5 1
6 3
8 1
11 0
15 2
17 3
20 2
22 1

样例输出 复制

6

提示

对于 50%的数据满足:1 <= N <= 100;1 <= W <= 100 对于 100%的数据满足:1 <= N <= 50000;1 <= W <= 1000000