有一家牧场每天都会产出牛奶，在第 i 天，牛奶的产量为 p i 。生产的牛奶可以卖到市场上，在第 i 天，市场需求为 c i 。如果市场需求不大，卖不掉牛奶，则多余的牛奶就会放进冷库保存。牛奶有一个保鲜期，如果超过了 m 天 （m 为一个给定的整数），就必须倒掉了。卖牛奶时，应先卖冷藏时间长的。

给定天数 n 以及每天的产量和收购量，请求出牧场一共可以卖出多少牛奶。

第一行：两个整数 n 和 m；

第二行到第 n+1 行：第 i+1 行每行两个整数表示 p i和 c i。

单个整数表示答案。

样例1解释：最后一天的收购量很大，但第一天和第二天的牛奶由于过期不能出售了

30% 的数据，1≤n,m≤1000；

60% 的数据，1≤n,m≤10000；

100% 的数据，1≤n,m≤100000；