#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>