3869. [USACO23 Feb Bronze] Hungry Cow

【题目描述】

Bessie 喜欢吃干草。每一天晚上，如果她所在的谷仓里面还有至少一堆干草，Bessie 都会吃一堆当作晚饭。

一开始谷仓里面并没有任何干草，为了不让 Bessie 饿着，FJ 会时不时地给 Bessie 送干草。具体来说，他会在第 $d_i$ 天给 Bessie 送来 $b_i$ 堆干草，并总共送 $N$ 次。$(1 \leq N \leq 10^5,1 \leq d_i \leq 10^{14}, 1 \leq b_i \leq 10^9)$。

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

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

【输入格式】

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

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

【输出格式】

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

【样例1输入】

1 5
1 2

【样例1输出】

2

【样例1解释】

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

【样例2输入】

2 5
1 2
5 10

【样例2输出】

3

【样例2解释】

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

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

【样例3输入】

2 5
1 10
5 10

【样例3输出】

5

【样例3解释】

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

【数据规模与约定】

测试点 $4−7: T≤10^5$

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