题目描述

伊利娅，谢尔盖的广告主管，非常爱他的车——一辆 2008 年款的大众帕萨特（帕萨特）。但它经常出故障，现在发动机又坏了。

为了修理帕萨特，伊利娅需要挣钱。由于他是谢尔盖的广告经理，他可以规划在谢尔盖的 Instagram 上投放广告，并从中获得提成。一天只能在 Instagram 上投放一则广告。伊利娅已经有 $n$ 个广告订单，每个订单由两个整数描述：$t_i$ —— 需要投放该广告的天数，以及 $d_i$ —— 必须在第 $d_i$ 天（含）之前完成这 $t_i$ 次广告投放。伊利娅不必为同一个广告主在连续的日子里投放所有广告。

伊利娅希望规划 Instagram 的广告投放，以满足每位广告主，即按时投放每个广告所需的次数。但伊利娅非常懒惰，所以他希望在最开始的几天里什么都不做，然后再开始投放广告。请帮助他并告诉他，伊利娅最多可以在开始时什么都不做多少天，然后才开始投放广告，同时仍然满足所有广告主的要求。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 2 \cdot 10^5$) —— 广告订单的数量。

接下来的 $n$ 行，每行包含两个整数 $t_i$ 和 $d_i$ ($1 \leq t_i, d_i \leq 10^9$) —— 表示第 $i$ 个广告需要投放的天数，以及该广告最晚可以投放的日期。

输出格式

输出一个整数 —— 问题的答案。

4
1 3
1 10
50 100
9 13

2

10
1 91
5 96
5 62
3 67
5 57
1 93
4 67
4 23
1 53
1 76

19

提示

第一个样例中有四个广告订单。伊利娅可以一开始 $2$ 天什么都不做，然后在第 $3$ 天完成第一个订单（在最后可能的日期）。之后有选择。他可以立即在第 $4$ 天完成第二个订单，然后从第 $5$ 天到第 $13$ 天连续 $9$ 天投放第四个广告。或者，例如，他可以从第 $4$ 天到第 $9$ 天执行第四个订单，然后在第 $10$ 天完成第二个订单，并从第 $11$ 天到第 $13$ 天继续执行第四个订单。之后，从第 $14$ 天到第 $100$ 天，他可以在任意 $50$ 天里投放第三个广告。

翻译由 DeepSeek V3 完成