1364 问题 D: P1097

时间限制: 0Sec 内存限制: 128MB 提交: 2 解决: 2

题目描述
在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊  T.T) 开始时,tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低  w[i]的rp  (单位rp/s). 而tcboy的行走速度很慢只有1m/s  .  tcboy安慰MM的方式很特别(怎么安慰随便大家YY了..#@$%^%$#@),不需要花费时间. 请计算tcboy安慰完所有MM,会消耗掉的rp的最小值.
输入
输入文件的第一行包含一个整数N,2< =N< =1000,表示MM的数量。 第二行包含一个整数V,1< =V< =N,表示开始时tcboy站在几号MM的旁边. 接下来的N行中,每行包含两个用空格隔开的整数D和W,用来描述每个MM,其中0< =D< =1000,0< =W< =1000。D表示MM在数轴上的位置(单位:  m),W表示每秒钟会使tcboy降低W的rp。
输出
输出只有一行:一个整数,即消耗rp之和的最小值。结果不超过1,000,000,000。
样例输入
4
3
2 2
5 8
6 1
8 7
样例输出
56
提示
注意结果的大小。

比赛公告

goog goog study day day up!