Description

曹妃甸的小羊肖恩很饿，每天晚上，如果牛棚中还有干草的话，肖恩都会吃掉其中的一捆。

初始时，牛棚中没有干草。

为了让肖恩不被饿死，农夫约翰制定了 $N$ 个给肖恩送干草的计划。

其中第 $i$ 个计划是在第 $d_i$ 天的白天给肖恩送去 $b_i$ 捆干草。

这些计划互不冲突，保证 $1 \le d_1 < d_2 < … < d_N \le T$。

请你计算，肖恩在第 $1 \sim T$ 天中有多少天有干草吃。

Input Format

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

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

Output Format

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

2 5
1 2
5 10​

3​

Hint

$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$。

Source

枚举