Description

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

Format

Input

第一行：两个整数 n 和 m； 第二行到第 n+1 行：第 i+1 行每行两个整数表示 pi和ci。

Output

单个整数表示答案。

Samples

5 2
50 0
100 0
250 0
300 0
1000 5000

1550

Limitation

对于100% 的数据，1≤n,m≤100000； 0≤pi,ci≤10000