题目描述

强哥是一个有意思的的人，每天吃晚餐的时候，如果仓库里还有伏特加，他或她都行(性别未知,下面可能出现混用)就会喝掉一瓶伏特加。 强弟 不希望 强哥没酒喝，所以他会在某些天的早上（晚餐前）送几瓶伏特加过来。具体来说，第 $d_i$ 天 强弟 会送 $b_i$ 瓶伏特加过来（ $1 ≤ d_i ≤ 10^{14}, 1 ≤ b_i ≤ 10^9$ ）。

请计算出前 $T$ 天 强哥一共会喝掉多少瓶伏特加。

输入格式

第一行包含 $N$ 和 $T$ （ $1 ≤ N ≤ 10^5, 1 ≤ T ≤ 10^{14}$ ）。

接下来 $N$ 行每行包含 $d_i$ 和 $b_i$ 。此外保证 $1 ≤ d_1 < d_2 < \dots < d_N ≤ T$ 。

输出格式

输出前 $T$ 天 强哥 一共会喝掉多少瓶伏特加。

1 5
1 2

2

2 5
1 10
5 10

5

提示

样例解释1

第 $1$ 天早上收到了 $2$ 瓶伏特加， 强哥 在第 $1$ 天晚餐时喝掉了一瓶，在第 $2$ 天晚餐时喝掉了另一瓶。 在第 $3$ 到 $5$ 天， 强哥没有伏特加可以喝。前 $5$ 天 强哥 一共喝掉了 $2$ 瓶伏特加。

样例解释2 第 $1$ 天早上收到了 $10$ 瓶伏特加， 强哥 在第 $1$ 到 $4$ 天每天喝掉一瓶伏特加。第 $5$ 天的早上又收到了 $10$ 瓶伏特加，意味着此时仓库里有 $16$ 瓶伏特加。第 $5$ 天的晚上时 强哥 又喝掉了一瓶伏特加。前 $5$ 天 强哥 一共喝掉了 $5$ 瓶伏特加。

测试点 $4 - 7$ 满足 $T \le 10^5$ 。

测试点 $8 - 13$ 没有额外限制。