题目描述

对于给定的 $n$ 个活动，我们使用一个二元组 $\{c_i,d_i\}$ 来描述第 $i$ 个活动的具体情况，这代表这个活动需要花费 $c_i$ 个单位的时间来完成，并且截止时间为 $d_i$ 。记你完成这个活动的时间为 $t$ ，当这个时间大于 $d_i$ 时，会被扣除 $t - d_i$ 点分数；而当 $t \leq d_i$ 时分数不会发生变化。
现在，你需要合理的安排自己完成这 $n$ 个活动的顺序，使得自己的扣分值最大的那个活动扣分值最小。

需要注意的是，在同一时间你只能进行一个活动，且不能中途停止；在上一个活动结束的同时你可以无缝进行下一个活动，切换时间忽略不计。

输入格式

第一行输入一个整数 $n \left( 1 \leq n \leq 10 ^ 5 \right)$ 代表活动的数量。
此后 $n$ 行，第 $i$ 行输入两个整数 $c_i, d_i \left( 1 \leq c_i, d_i \leq 10^9 \right)$ 代表第 $i$ 个活动需要的时间、截止的时间。

输出格式

在一行上输出一个整数，代表最小的扣分。

输入样例

2
5 3
4 6

输出样例

3

说明/提示

在这个样例中，其中一种安排方式是先进行活动一、再进行活动二：
在活动一完成时，$(t = 5) > (d_1 = 3)$ ，扣除 $2$ 点分数；
在活动二完成时，$(t = 9) > (d_2 = 6)$ ，扣除 $3$ 点分数；

另一种安排方式是先进行活动二、再进行活动一：
在活动二完成时，$(t = 4) \leq (d_2 = 6)$ ，分数不变化；
在活动一完成时，$(t = 9) > (d_1 = 3)$ ，扣除 $6$ 点分数；

综上所述，第一种安排更优，扣分值最大的那个活动扣分值最小为 $3$。