题目描述

一直线上$\red N$ 个路灯，第$\red i$ 个路灯在位置$\red {D_i}$，功率为$\red {W_i}$。

刚开始你在第$\red V$个路灯的位置，你的速度为$\red 1$。

求关掉所有路灯需要消耗电能功率的最小值。

输入格式

第一行一个整数$\red N$，表示路灯个数。

第二行一个整数$\red V$，表示一开始所在的位置。

接下来$\red N$行，每行两个数$\red {D_i}$,$\red {W_i}$。

输出格式

输出只有一行，表示最小总功率。

样例

输入样例

3
2
1 4
6 5
9 7

输出样例

65

提示

$\red {1<=V<=N<=1000}$ $\red {1<=D,W<=1000}$ 答案在longint范围内。