有一天，金明在上学的一条道路上（可看作一个数轴），看到这样一幕：有n个MM在哭泣。由于每个MM哭都会让金明损失一定的rp（影响其学习情绪的数值），于是金明有必要去安慰她们。
开始时，金明站在c号MM的旁边。
现在知道第i个MM哭泣每秒钟会使金明降低w[i]的rp（单位rp/s）。而且金明的行走速度是1m/s。
金明安慰MM的方式很特别，且安慰不需要花费时间。
请计算金明安慰完所有MM，会消耗掉的rp的最小值。

输入文件five.in有n+2行，第一行包含一个整数n，2≤n≤1000，表示MM的数量；第二行包含一个整数c，1≤c≤n，表示开始时金明站在几号MM的旁边。接下来的n行中，每行包含两个用空格隔开的整数D和W（0≤D≤1000，0≤W≤1000），用来描述每个MM，其中：D表示MM在数轴上的位置（数据已按从小到大排列，单位：m），W表示每秒钟会使金明降低W的rp。

输出只有1行，一个整数，即消耗rp之和的最小值。结果不超过1,000,000,000。

4
3
2 2
5 8
6 1
8 7

56