牛奶供应
说明
有一家牧场每天都会产出牛奶，在第i天，牛奶的产量为pi。生产的牛奶可以卖到市场上，在第i天，市场需求为ci。如果市场需求不大，卖不掉牛奶，则多余的牛奶就会放进冷库保存。牛奶有一个保鲜期，如果超过了m 天 （m为一个给定的整数），就必须倒掉了。卖牛奶时，应先卖冷藏时间长的。给定天数 n 以及每天的产量和收购量，请求出牧场一共可以卖出多少牛奶
输入格式
第一行：两个整数 n 和 m；第二行到第 n+1行：第 i+1行每行两个整数表示 pi和ci。
输出格式
单个整数表示答案。样例输入1
5 2
50 0
100 0
250 0
300 0
1000 5000
样例输入2
5 5
0 2
2 3
5 0
3 0
2 0样例输出1
1550
样例输出2
2提示
- 对于 30% 的数据，1≤n,m≤1000；
- 对于 60%的数据，1≤n,m≤10000；
- 对于 100%的数据，1≤n,m≤100000；
- 0≤pi,ci≤10000。