题目描述

Bessie 喜欢吃干草。每一天晚上，如果她所在的谷仓里面还有至少一堆干草，Bessie 都会吃一堆当作晚饭。

一开始谷仓里面并没有任何干草，为了不让 Bessie 饿着，FJ 会时不时地给 Bessie 送干草。具体来说，他会在第 $d_i$ 天给 Bessie 送来 $b_i$ 堆干草，并总共送 $N$ 次。$(1 \leq N \leq 10^5,1 \leq d_i \leq 10^{14}, 1 \leq b_i \leq 10^9)$。

Bessie 想要知道在前 $T$ 天她一共能吃多少堆干草，请你帮助她算出这个数值。$(1 \leq T \leq 10^{14})$

请注意数据范围，可能需要使用 long long 来存储部分数据。

输入格式

第一行包含$N$和$T$$（1\le N\le 10^5，1\le T\le 10^｛14｝）$。 接下来的$N$行分别包含$d_i$和$b_i$。另外还保证$1\le d_1＜d_2＜\cdots＜d_N\le T$。

输出格式

输出Bessie在头$T$天内要吃的干草包的数量。

1 5
1 2

2

2 5
1 2
5 10

3

2 5
1 10
5 10

5