有M座房屋，排列在一条直线上。房屋之间会互相打电话，现在一些房屋之间安装了监听器，每当两个位于监听器两侧的房屋之间打了电话，监听器就计一次数。 现在知道每个监听器的位置和计数，问总共最少可能打了多少个电话。

第一行，两个整数N，M（0≤C,N≤100000，M≤1000000000），N表示监听器个数，M表示房屋数。 接下来N行，每行两个整数Pi和Ci，表示第i个监听器位于房屋Pi和P(i+1)之间，计数Ci次。

一行，一个整数，表示最少可能打了多少个电话。

【样例输入1】
3 4
3 1
2 2
1 1

【样例输入2】
2 3
1 23
1 17

【样例输出1】
2

【样例输出2】
23