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