题目描述

贝茜是一头饥饿的牛。每天晚上, 如果牛棚中还有干草的话, 贝茜都会吃掉其中的一捆。

初始时, 牛棚中没有干草。为了让贝茜不被饿死, 农夫约翰制定了 $N$ 个给贝茜送干草的计划。其中第 $i$ 个计划是在第 $d_i$ 天的白天给贝茜送去 $b_i$ 捆干草。这些计划互不冲突, 保证$1\le d_1\lt d_2\lt ...\lt d_N\le T$

请你计算, 贝茜在第 $1\sim T$ 天中有多少天有干草吃。

输入格式

第一行包含两个整数 $N$ 和 $T$ 。

接下来 $N$ 行, 每行包含两个整数$d_i,b_i$

输出格式

输出贝茜在第$1\sim T$天中有干草吃的天数。

样例1

1 5
1 2

2

【样例1解释】

$2$ 捆干草在第 $1$ 天早上被送到了牛棚，所以贝茜第 $1,2$ 天有干草吃。

样例2

2 5
1 2
5 10

3

【样例2解释】

$2$ 捆干草在第 $1$ 天早上被送到了牛棚，所以贝茜第 $1,2$ 天有干草吃。 $10$ 捆干草在第 $5$ 天早上被送到了牛棚，所以贝茜第 $5$ 天有干草吃。

样例3

2 5
1 10
5 10

5

【样例3解释】

$10$ 捆干草在第 $1$ 天早上被送到了牛棚，所以贝茜第 $1\sim 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\%$ 的数据保证 $T\le 10^5$