编程题：贪心算法
Mirkos村只有一条从东向西的长街，有M栋房屋。每栋房子都有一个唯一的门牌号，以1开头，以M结尾。
最近的风暴摧毁了大部分电话线，因此市长出资修建了一条新的电话线。米尔科对这个新电话网络的流行感兴趣，所以他潜入了它的建设，并在一些地方放置了特殊的探测器。
探测器可以检测两栋房子之间的任何电话，只要其中一栋房子从安装探测器的位置向东，另一栋房子从安装探测器的位置向西。
在第一个月结束时，米尔科移除了所有的探测器，现在想知道在那个月里可能拨打的最小电话数是多少。
### 输入格式:
第一行输入包含两个整数N（1≤N≤100000），探测器数量，以及M（N<M≤1000000），表示村里的房屋数量。
接下来的N行各包含两个数字：Pi（1≤Pi<M）和Ci（1≤Ci≤1000000），由编号为i的探测器检测到的电话的位置和总数。我们说探测器位于位置Pi上，当且仅当它位于编号为Pi和Pi+1的房屋之间。
同一位置上永远不会有多个探测器。
### 输出格式:
输出一个整数，即拨打电话的最小次数
### 得分：
在50%的测试用例中，N和C的分数将小于1000。
### 输入样例1:
in
3 4
3 1
2 2
1 1
### 输出样例1:
out
2
### 输入样例2:
in
2 3
1 23
2 17
### 输出样例2:
out
23
### 输入样例3:
in
3 9
7 2
8 3
3 4
### 输出样例3:
out
5
答案：若无答案欢迎评论
最近的风暴摧毁了大部分电话线，因此市长出资修建了一条新的电话线。米尔科对这个新电话网络的流行感兴趣，所以他潜入了它的建设，并在一些地方放置了特殊的探测器。
探测器可以检测两栋房子之间的任何电话，只要其中一栋房子从安装探测器的位置向东，另一栋房子从安装探测器的位置向西。
在第一个月结束时，米尔科移除了所有的探测器，现在想知道在那个月里可能拨打的最小电话数是多少。
### 输入格式:
第一行输入包含两个整数N（1≤N≤100000），探测器数量，以及M（N<M≤1000000），表示村里的房屋数量。
接下来的N行各包含两个数字：Pi（1≤Pi<M）和Ci（1≤Ci≤1000000），由编号为i的探测器检测到的电话的位置和总数。我们说探测器位于位置Pi上，当且仅当它位于编号为Pi和Pi+1的房屋之间。
同一位置上永远不会有多个探测器。
### 输出格式:
输出一个整数，即拨打电话的最小次数
### 得分：
在50%的测试用例中，N和C的分数将小于1000。
### 输入样例1:
in
3 4
3 1
2 2
1 1
### 输出样例1:
out
2
### 输入样例2:
in
2 3
1 23
2 17
### 输出样例2:
out
23
### 输入样例3:
in
3 9
7 2
8 3
3 4
### 输出样例3:
out
5
答案：若无答案欢迎评论