题目描述

婷婷要去上学了，现在他要把家里的 $n$ 盏灯全部关掉。

有趣的是，这 $n$ 盏灯恰好排成了一条直线，第 $i$ 盏灯位于坐标 $x_i$，每秒会消耗 $v_i$ 的电量。

当婷婷走到一盏灯边上时，可以立马把这盏灯关掉，这个动作可以看作是瞬间完成的。

婷婷的走路速度是一单位距离每秒，初始时他位于编号 $c$ 的路灯处，请你告诉他从开始关灯起最少要消耗多少电量。

输入格式

第一行给定 $n,c$​。

之后 $n$ 行，每行给定 $x_i,v_i$，保证 $x_i$ 递增。

输出格式

输出一行，表示答案。

5 3
2 10
3 20
5 20
6 30
8 10

270

说明 / 提示

样例解释

关灯顺序$3,4,2,1,5$

1 1
1 1

0

2 2
1 100000
1000000000 1

99999999900000

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10$。

对于 $100\%$ 的数据，$1 \leq n \leq 5000,1 \leq x_i \leq 10^9,1 \leq v_i \leq 10^5$。