题目描述

A市有一个有名的大湖，沿着大湖有$N$个酒店，酒店形成了环状。酒店之间有一条单向的快速路，方便每天为各个酒店运送新鲜的蔬菜。

每个酒店能容纳的客人有限，因此每个酒店每天要消耗的蔬菜总量也基本确定，第$i$个酒店每天消耗的蔬菜总量为$w_i$。

A市决定在这$N$个酒店中选择输入指定的一个酒店，在它的旁边开设一个开心农场，专门为酒店提供蔬菜。

每天，开心农场的超级大货车会装满所有酒店所需的蔬菜，从农场出发，沿着公路依次向各个酒店派送蔬菜。由于农场修建在指定酒店旁边，该指定酒店无需运输，可直接安排人员到农场搬运蔬菜。

运费的计算方式为：大货车运输的蔬菜总重量$\times$行驶距离的总和。需注意，货车运送完最后一家酒店的蔬菜后返回农场的路段，因货车为空车，运费视作$0$。

例如：若有$5$家酒店，其蔬菜消耗量$w_i$和酒店间距离$d_i$已知，当农场设在$1$号酒店旁时，运费计算方式如下：

• 从$1$号酒店装好$2$号至$5$号酒店所需的蔬菜，总重量为$3+8+12+9=32$，行驶距离为$6$，运费为$32 \times 6$；
• 到达$2$号酒店后放下$3$单位蔬菜，剩余$29$单位蔬菜，行驶距离$8$至$3$号酒店，运费为$29 \times 8$；
• 到达$3$号酒店后放下$8$单位蔬菜，剩余$21$单位蔬菜，行驶距离$5$至$4$号酒店，运费为$21 \times 5$；
• 到达$4$号酒店后放下$12$单位蔬菜，剩余$9$单位蔬菜，行驶距离$7$至$5$号酒店，运费为$9 \times 7$；
• 到达$5$号酒店后放下$9$单位蔬菜，空车返回农场，此段无运费。

现需根据输入的固定农场位置，计算对应的总运费。

输入格式

第$1$行输入一个整数$N$，代表酒店的总数（$3 \leq N \leq 10^5$）。

第$2$行输入一个整数$k$，代表农场所在的酒店编号（$1 \leq k \leq N$，酒店编号从$1$开始）。

接下来$N$行，每行输入$2$个整数$w_i$和$d_i$，分别代表第$i$个酒店的蔬菜消耗量和第$i$个酒店沿环形道路到下一个酒店的距离（$1 \leq w_i \leq 100$，$1 \leq d_i \leq 100$）。

输出格式

输出一个整数，代表农场设在指定位置时的总运输费用。

样例输入1

5
1
10 6
3 8
8 5
12 7
9 3

样例输出1

592

样例解释1

农场设在$1$号酒店旁，运费计算过程如下：

1. 运输$2-5$号酒店蔬菜（总重$3+8+12+9=32$），行驶距离$d_1=6$，运费$32 \times 6 = 192$；
2. 运输$3-5$号酒店蔬菜（总重$8+12+9=29$），行驶距离$d_2=8$，运费$29 \times 8 = 232$；
3. 运输$4-5$号酒店蔬菜（总重$12+9=21$），行驶距离$d_3=5$，运费$21 \times 5 = 105$；
4. 运输$5$号酒店蔬菜（总重$9$），行驶距离$d_4=7$，运费$9 \times 7 = 63$；
5. 空车返回，无运费。

总运费为$192+232+105+63=592$。

样例输入2

10
5
1 2
4 9
10 40
100 100
5 9
70 80
100 80
80 90
100 95
90 80

样例输出2

135938

数据范围与提示

• 对于$60\%$的数据，$N \leq 10^4$；
• 对于$100\%$的数据，$N \leq 10^5$，所有输入值均为正整数。