题目背景

在史莱姆大陆上,餐饮业存在着三大巨头,他们都是大型全大陆餐饮连锁服务巨头,分别是

• 沙县帝国
• 黄焖鸡帝国
• 兰州帝国

阿什尼为了自己的饭店的成长,决定打入三大帝国的内部,学习先进的经验.那么《从今天开始送外卖》》吧

题目描述

今天是阿什尼打入沙县帝国内部的第一天,他今天进行第一次送外卖.

他的客户都在一条街道上.每一个客户都有一个位置,他们有生气值$A$,如果客户在时刻$t$接到外卖,那他的生气总量为$t \times A$

阿什尼初始的时候,在某个客户的位置上.他每一次送外卖的时候可以向左送,也可以向右去送.他一个单位的时间内可以移动一个单位的距离.

为了能做好这份工作,阿什尼想知道他把所有的客户的外卖都送完了之后,客户的生气总量的和最小是多少?

输入格式

• 第一行两个数据$n,c$,表示客户的数量,阿什尼初始在第$c$个客户的位置.
• 接下来$n$行,每行两个数,分别为客户的位置$p$和客户的生气值$A$,$0<=p<=1000$,$A<=100$

输出格式

一个数,最小的生气总量和.

输入样例

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

输出样例

270

提示

• $1 <= n ＜＝50$