题目描述

贝茜是一头饥饿的牛。

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

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

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

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

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

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

输入格式

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

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

输出格式

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

1 5
1 2

2

2 5
1 2
5 10

3

2 5
1 10
5 10

5

提示

$1≤N≤10^5,$
$1≤T≤10^{14},$
$1≤d_i≤10^{14},$
$1≤b_i≤10^9。$

样例1解释

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

样例2解释

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

样例3解释

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