You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

探测

题目描述

数轴上有$m$个点，坐标分别为$1,2,...,m$。现在数轴上有若干条线段，每条线段的端点坐标都是$[1,m]$之间的整数。

小明想知道数轴上到底有多少条线段，于是他进行了$n$次探测，第$i$次探测用$(P_i,C_i)$表示，意思是有$C_i$条线段覆盖了$[P_i,P_i+1]$这个区间。小明不做无用功，保证每次探测的位置$P_i$不重复。

现在小明想知道这个数轴上最少有多少条线段。

输入格式

第一行，两个正整数，$n, m$，分别表示探测的次数和数轴的长度。

接下来$n$ 行，每行两个正整数 $P_i$，和 $C_i$表示第 $i$ 次探测的结果，意义如题所示。

输出格式

输出一个正整数，表示最少的线段数量。

样例 #1

样例输入 #1

3 4
3 1
2 2
1 1

样例输出 #1

2

提示

样例解释1

两条线段即可，分别在位置$[1,4]$和$[2,3]$。

数据范围

对于 $50\%$ 的数据，$1 \le n \le 10^3$，$1 \le C_i \le 10^3$。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le C_i \le 10^9$，$n < m \le 10^9$，$1 \le P_i < M$。