【题意】

一条直线上有 $n$ 盏路灯，每盏灯有一个位置 $a_i$ 和一个功率 $w_i$ (每秒耗费功率)，求从指定位置 $st$ (排序后第$st$个路灯)出发(每单位路程1秒)将所有的灯关闭，使耗费的总功率最小(第 $i$ 盏灯耗费的功率= $w_i \times$ 所用时间)。

【输入格式】

第一行 $N \ (2 \le N \le1000)$

第二行 起始位置 $st \ (1 \le st \le N)$

接下来 $N$ 行,第$i$行表示第$i$盏灯的位置 $a_i \ (1 le a \le 1000)$ 和功率 $w_i \ (1 \le w_i \le 1000)$

【输出格式】

输出耗费的功率最小值

4
3
2 2
5 8
6 1
8 7

56