T519113 饥饿的奶牛

Bessie 是一头饥饿的奶牛, 每天吃晚餐的时候, 如果谷仓里还有干草, 她就会吃掉一捆干草。Farmer John 不希望 Bessie 挨饿，所以他会在某些天的早上（晚餐前）送一些干草捆过来。 具体来说，第 $d_{i}$ 天 Farmer John 会送 $b_{i}$ 捆干草过来（ $1 \leq d_{i} \leq 10^{14}, 1 \leq b_{i} \leq 10^{9}$ ）。 请计算出前 $T$ 天 Bessie 一共会吃掉多少捆干草。

第一行包含 $N$ 和 $T \left(1 \leq N \leq 10^{5}, 1 \leq T \leq 10^{14}\right)$ 。 接下来 $N$ 行每行包含 $d_{i}$ 和 $b_{i}$ 。此外保证 $1 \leq d_{1}

输出前 $T$ 天 Bessie一共会吃掉多少捆干草。

# 样例解释 1 第 1 天早上收到了 2 捆干草, Bessie 在第 1 天晚餐时吃掉了一捆，在第 2 天晚餐时吃掉了另一捆。在第 3 到 5 天，Bessie 没有干草捆可以吃。前 5 天 Bessie一共吃掉了 2 捆干草。 # 样例解释 2 第 1 天早上收到了 10 捆干草, Bessie 在第 1 到 4 天每天吃掉一捆干草。第 5 天的早上又收到了 10 捆干草, 意味着此时谷仓里有 16 捆干草。第 5 天的晚餐时 Bessie 又吃掉了一捆干草。前 5 天 Bessie 一共吃掉了 5 捆干草。 # 数据范围 50%的测试点满足 $T \leq 10^{5}$ 。 100%测试点满足题目限制外，无其他限制。