#T. 爱酒的强哥
爱酒的强哥
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
强哥是一个有意思的的人，每天吃晚餐的时候，如果仓库里还有伏特加，他或她都行(性别未知,下面可能出现混用)就会喝掉一瓶伏特加。 强弟 不希望 强哥没酒喝，所以他会在某些天的早上（晚餐前）送几瓶伏特加过来。具体来说，第 $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$ 没有额外限制。
