OI题库

【题目描述】

SYgg和MM在僻静的小镇上居住着，一天晚上，MM对SYgg说：亲爱的， 去把灯关掉。SYgg十分兴奋，可发现MM亮了整整一排灯。SYgg必须关掉所有的灯。开始时他站在某一盏灯的旁边，每盏灯都有一个给定功率的电灯泡(！），因为SYgg有着自觉的节能意识（表扬），他希望在耗电能总数最少的情况下将所有的灯关掉。SYgg为了积攒精力，所以只能以1m/s的速度行走。

关灯不需要花费额外的时间，因为当他通过时就能将灯关掉。

SYgg需要你在给定路灯设置和灯泡功率的情况下计算以及SYgg的起始位置 的情况下关掉所有的灯需耗费的最小能量。

【输入格式】

输入文件的第一行包含一个整数，2≤N≤1000，表示灯的数量。

第二行包含一个整数V，1≤V≤N，表示SYgg开始关灯的路灯号码。

接下来的N行中，每行包含两个用空格隔开的整数D和W，用来描述每盏灯的参数，其中0≤D≤1000，0≤W≤1000。D表示该灯与这排灯开始处的距离(用米为单位来表示)，W表示灯泡的功率，即在每秒钟该灯泡所消耗的能量数。灯是按顺序给定的。

【输出格式】

输出文件的第一行即唯一的一行应包含一个整数，即消耗能量之和的最小值。注意结果不超过1,000,000,000。

【样例输入】

4 
3 
2 2 
5 8 
6 1 
8 7 

【样例输出】

56

【提示】

在此键入。

【来源】

在此键入。