#386. 送外卖

送外卖

说明


徐老师加入了外卖    公司,他在一条街上送外卖。这条街可以看成一个数轴,当他在坐标为  r  的地方时,收到了  n  个人下的订单。当一个人从下单开始到收到货不满值会持续增加,定义一个人的不满系数为每分钟增加的不满值。已知每个人的坐标以及下单的人的不满系数,徐老师每分钟可以移动一个单位距离,请你帮帮他算出如何送外卖使得总的不满最少。


输入格式


第一行两个整数  n,r ,表示人数和起始位置。

接下来  n  行,每行两个整数  xi,ai  分别表示第  i  个人的坐标和他的不满系数。

 1<= n<= 1000,0<= r,xi <= 10000,0<= ai <= 100 。

输出格式


输出一个整数,表示最少的总不满值。

样例

5 0

5 5 2 2 3 3 4 4 1 1

55
</p>