该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

嘴馋的小P

题目描述

可怜的小P偷吃糖果被发现了 于是小P被送往了某半军事化管理的学校住宿学习，这下学校也出不去，商店里可没有那么多糖果卖。倔强的小P还是没有放弃想吃糖果的心，于是他委托好朋友小Z给他送糖果吃。 可是小Z自己也要上学，不能每天都来小P的学校，他便提前给小P列出了自己放假的时间，每次放假都会来给小P送一些糖果来。 由于小P的零花钱有限，小Z也不想当冤大头，第$i$次放假只能替小P购买$a_i$颗糖果。小P收到糖果后，如果自己手里还有糖果的话，他每天就会吃掉其中一颗，否则只能眼巴巴地等着小Z下一次来送糖果了 可怜的小P要等到$T$天之后才可以回家，他想知道自己在第$1 \sim T$天中，有多少天能够有糖果吃？

输入格式

第一行两个正整数$N$和$T$，分别表示小Z来送糖果的次数和小P在学校的天数 接下来$N$行，每行两个正整数$day_i$和$a_i$，表示小Z第$i$次来送糖果的日期和送来的糖果数量

输出格式

输出一行一个正整数，表示第$1 \sim T$天中，小P有糖果吃的数量

样例 #1

样例输入 #1

2 5  
1 2  
5 10

样例输出 #1

3

提示

样例输入\输出2,3

见选手附件下的greedy2.in\greedy2.ans和greedy3.in\greedy3.ans

样例1解释：

两颗糖果在第一天被送到小P手里，所以小P在第$1,2$天有糖果吃 十颗糖果在第五天被送到小P手里，所以小P在第$5$天有糖果吃 所以小P在第$1 \sim 5$天总共有三天有糖果吃

数据范围

我们设$day_{n+1}=T$，则有 特殊性质A：对于所有$1\leq k \leq N$，都有$day_{k+1}-day_k\leq a_i$ 特殊性质B：对于所有$1\leq k \leq N$，都有$a_i\leq day_{k+1}-day_k$

$day_i$已经按照升序给出 保证计算过程中数据始终在$2^{64}-1$内