题目描述

$Bob$ 养了一只兔子，除了喂兔子粮之外，兔子每天会吃掉一根磨牙棒（果蔬做的）。如果笼子里面没有磨牙棒，兔子当天就吃不到磨牙棒了，如果有多根，兔子一天也只会吃掉一根。

$Bob$ 有的时候会忘记给兔子磨牙棒，他会在第 $d_i$ 天给兔子放 $b_i$ 根，总共放了 $n(n\leq 10^5)$ 次。

$Bob$ 想知道前 $t(1\leq t \leq 10^{14})$ 天，兔子吃了多少根磨牙棒。

输入格式

第一行两个整数，$n$ 和 $t$

接下 $n$ 行，每行两个整数 $d_i$ 和 $b_i$ , 保证 $1 \le d_1<d_2<\cdots <d_N \le t$

输出格式

一个整数，表示兔子前 $t$ 天吃掉磨牙棒数量。

1 5
1 2

2

样例1解释

总共放入 1 次磨牙棒，第 1 天放入 2 根，那么前 5 天兔子只能吃掉 2 根磨牙棒。

2 5
1 2
5 10

3

样例2解释

放入 2 次，第一天放入 2 根，第 5 天放入 10 根，那么前 5 天只有第 1、2、5 天有磨牙棒，兔子吃掉 3 根。

2 5
1 10
5 10

5

样例 3 解释

放入 2 次磨牙棒，第一天放入 10 根，第五天放入 10 根，那么前 5 天，每天都有磨牙棒，兔子吃掉 5 根。

数据规模与约定

所有数据满足：$1 \le n \le 10^5, 1 \le t \le 10^{14}$,$1 \le d_i \le 10^{14}, 1 \le b_i \le 10^9$

$40\%$的测试数据：$1 \leq T \le 10^5$

$100\%$的测试数据：$1 \leq T \le 10^{14}$

注意数据溢出