题目描述

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 来存储部分数据。

输入文件 hungary.in

第一行包含两个整数 $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$。

输出文件 hungary.out

输出一个整数表示答案。

1 5
1 2

2

2 5
1 2
5 10

3

2 5
1 10
5 10

5