#908. 海报1

海报1

Description

Byteburg市东边的建筑都是以旧结构形式建造的:建筑互相紧挨着,之间没有空间.它们共同形成了一条长长的,从东向西延伸的建筑物链(建筑物的高度不一).

Byteburg市的市长Byteasar,决定将这个建筑物链的一侧用海报覆盖住,并且想用最少的海报数量.海报是矩形的.海报与海报之间可以重叠,每一个海报都必须贴近墙并且建筑物链的整个一侧必须被覆盖(意思是:海报需要将一侧全部覆盖,并且不能超出建筑物链)

共 N 个建筑物,都是矩形,在 X 轴上排成一排。第 1 个建筑物的起点坐标为 1,然后向右延伸若干个单位,直到下一个建筑物的起点坐标处。最后一个即第 N 个建筑物的终点坐标是 M。

题意简述:N个矩形,排成一排. 现在希望用尽量少的可重叠矩形海报盖住它们.

Input

第一行:NN MM

接下来 NN 行:每行两个整数 XiX_i, YiY_i,数据保证 XiX_i 按输入顺序严格递增,并且 X1X_1 一定是 11。XiX_i, YiY_i 的含义是,第 ii 个建筑物从 XiX_i 处开始,高度为 YiY_i,一直延伸到 Xi+1X_{i+1}。第 NN 个建筑物延伸到坐标 MM。

Output

一个整数,表示最少需要几张海报.

Sample Input

5 10
1 1
2 2
5 1
6 3
8 1

Sample Output

3