题目描述

$\red{Czy}$是个大丧失，非常喜欢$\red{bm}$。他经常挑战$\red{bm}$的极限，同时$\red{b}$很多的$\red{mz}$。$\red{(}$虽然也许质量不容乐观$\red{)}$ 这一天，$\red{czy}$又开始了他的极限挑战。在一个数轴上有$\red{n}$个$\red{maze,}$她们都在等待着$\red{czy}$的到来。$\red{Czy}$一开始站在$\red{k}$号妹子的旁边，他需要搞定所有的妹子$\red{(}$由于他向$\red{fewdan}$学会了绝技，所以搞定妹子的时间是无限接近于$\red{0}$的，也就是一瞬间就搞定而不用花额外的时间$\red{)}$。$\red{Maze}$们都很没有耐心，每让她们多等$\red{1s,}$她们就会增加$\red{w[i]}$的不开心值。现在，$\red{czy}$从$\red{k}$号妹子这里出发，以$\red{1m/s}$的速度开始行动，他希望在搞定所有$\red{maze}$的情况下使得她们的不开心值总和最小，于是他找到了即将在$\red{NOIP2014 AK}$的你来帮他解决这个问题。

输入格式

输入文件的第一行包含一个整数$\red{N，}$$\red{2<=N<=1000，}$表示$\red{maze}$的数量。 第二行包含一个整数$\red{V，}$$\red{1<=V<=N，}$表示开始时$\red{czy}$站在几号$\red{maze}$的旁边.接下来的$\red{N}$行中，每行包含两个用空格隔开的整数$\red{D}$和$\red{W，}$用来描述每个$\red{maze，}$其中$\red{0<=D<=1000，}$$\red{0<=W<=1000}$。$\red{D}$表示$\red{MM}$在数轴上的位置$\red{(}$单位: $\red{m)，}$$\red{W}$表示每秒钟会增加的不开心值。

输出格式

一个整数，最小的不开心值。$\red{(}$答案不超过$\red{10^9)}$

样例

输入样例

4
3
2 2
5 8
6 1
8 7

输出样例

56

提示

对于$\red{40\%}$的数据，$\red{1<=n<=7}$

对于$\red{100\%}$的数据，$\red{1<=n<=1000 0<=D<=1000 0<=w<=1000}$