今年春天果农一共栽了 n 颗桃树，已知第 i 颗桃树将会在第 ai 天成熟 bi 颗又红油润的水蜜桃。但是因为天气炎热的缘故，水蜜桃太容易坏了，果实只有在刚成熟的当天（第 ai 天）和第二天（第 ai+1 天）才适合采摘，否则将会缩水，即使摘下来也不好吃了。
小李现在是果农，但是他并没有特别地强壮，因此他每天的力气只够他采摘 v 颗桃子。这些摘下来的桃子既可以来自同一颗果树，也可以来自不同的果树。

但是小李太喜欢吃桃子了，因此他想摘尽可能多这样甜甜的水蜜桃来吃，聪明的你能告诉他这些天最多能摘下几颗桃子吗？

Input

第一行输入两个正整数 n、v（1<=n,v<=3000)，表示果树颗数和小李每天最多能采摘的桃子个数；

接下来 n 行，每行输入两个正整数，其中第 i 行输入 ai 和 bi （1<=ai，bi<=3000)表示第 i 颗果树有 bi 颗桃子，将在第 ai 天成熟。

Output

输出一个正整数，表示小李这些天最多能摘下的桃子数量。

Hint

对于第一个样例，可以按这样的顺序摘桃子：
•第一天从第一颗果树上摘下 3 颗桃子，剩下的桃子已经不能摘了，因为每天最多只能摘 3 颗水蜜桃；
•第二天从第一颗果树上摘下 2 颗桃子，并从第二颗果树上摘下 1 颗桃子；
•第三天从第二颗果树上摘下剩余的 2 颗桃子；

到此总共摘得了 8 颗甜美的水蜜桃。

求各位大佬赐教！