该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

约翰的生们认为，太阳升起的那一刻是一天中最美好的，在那时她们口以看到远方城市模糊的轮廓。显然，这些轮廓其实是城市里建筑物模糊的影子。

建筑物的影子实在太模糊了，牛们只好把它们近似地看成若干个边长为$\red{1}$单位长度的正方体整齐地叠在一起.城市中的所有建筑物的影子都是标准的矩形，牛们的视野宽$\red{W(1<=W<=}$$\red{10^6)}$个单位长度，不妨把它们按从左到右划分成$\red{W}$列，并按$\red{1}$到$\red{W}$编号，建筑物的轮廓用$\red{N(1<=N<=50000)}$组数给予描述，每组数包含$\red{2}$个整数$\red{x,y(1<=x<=W,0<=y<=50，}$表示从第$\red{x}$列开始，建筑物影子的高度变成了$\red{y.}$

也就是说，第$\red{x_i}$列到第$\red{x_{i+1}-1}$列中每一列建筑物影子的高度都是$\red{y_i}$个单位长度. 贝茜想知道这座城市里最少有多少幢建筑物，也就是说，这些影子最少可以由多少个矩形完全覆盖，

当然，建筑物的影子可以有重叠，请你写一个程序帮她计算一下， 城市的轮廓可能是这样:

于是它可以用$\red{(1,1)(2,2)(5,1)(6,3)(8,1)(11,0)(15,2)(17,3)(20,2)(22,1)}$这$\red{10}$组数进行描述。

不难看出，这座城市里最少有$\red{6}$幢建筑物.以下是这些建筑物的一种分布的可能:

输入格式

第一行给出$\red{N，}$$\red{W}$

第二行到第$\red{N+1}$行:每行给出二个整数$\red{x,y，}$输入的$\red{x}$严格递增，并且第一个$\red{x}$总是$\red{1}$

输出格式

输出一个整数，表示城市中最少包含的建筑物数量

样例

输入样例

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

输出样例

6

提示

输入详细信息：

上述案例