题目背景

D老师每天都会查看大家的刷题情况，看到有很多同学经常会积极的在BCOI.CN刷题练习，老师们感到很高兴。经过筛选，决定选择一些每天能积极刷题的同学，组成寒假信奥特训队。

题目描述

小紫是信奥集训队的一员，他每天都会积极刷题，只要BCOI上属于他的寒假信奥特训队的作业栏目里面有至少一道题目，那么他每天晚上都会刷一道题目，当然由于还有其他功课要完成，他每天完成学校作业后剩下的时间也只够刷一道题了。

一开始，专属的寒假信奥特训队作业里面是没有题目的，D老师感动于大家的积极刷题的精神，所以会出一些奇奇怪怪的题目给大家做，这个寒假D老师准备一共出 $N$次题目，但是由于D老师很忙，不能每天都出题，只能不定期的出若干题目。具体来说，D老师会在第 $d_i$ 天的上午布置 $b_i$ 道题目给大家做。$(1 \leq N \leq 10^5,1 \leq d_i \leq 10^{14}, 1 \leq b_i \leq 10^9)$。

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

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

输入格式

第一行包括 $N$ and $T$ $(1 \le N \le 10^5, 1 \le T \le 10^{14})$.

接下来 $N$ lines 每行包括 $d_i$ 和 $b_i$. （保证 $1 \le d_1<d_2<\cdots <d_N \le T$.）

输出格式

一个数据表示小紫在$T$ 天内，一共能做几道题

样例 #1

样例输入 #1

1 5
1 2

样例输出 #1

2

样例 #2

样例输入 #2

2 5
1 2
5 10

样例输出 #2

3

样例 #3

样例输入 #3

2 5
1 10
5 10

样例输出 #3

5

提示

Explanation for Sample 1

D老师一共出了$N=1$次题目，$T=5$; 第1天上午出了2道题目，所以小Z在5天内，可以完成2道题目

Explanation for Sample 2

D老师一共出了$N=2$次题目，$T=5$; 第1天上午出了2道题目，所以小Z在第1~2天晚上，可以完成2道题目；

第5天上午出了10道题，所以小Z在第3~4天，没有题目可以做，在第5天晚上可以完成一题；

所以5天内一共完成了3题

Explanation for Sample 3

一共出了$N=2$次题目，$T=5$; 但D老师这次疯了，第1天上午就出了10道题目，所以小Z在第1~5天晚上，可以完成5道题目；

第5天上午D老师又疯了，又出了10道题，但是小Z实在是没时间完成；

所以5天内一共完成了5题。

数据范围

• 测试点 $4-7$: $T \le 10^5$
• 测试点 $8-13$: 没有限制