AT_past202107_o コンピュータ

一个整数 $n$ 以及两个长为 $n$ 的整数序列 $a$ 和 $b$ 描述了高桥接下来 $n$ 天的情况。 - 在第 $i$ 天早上，高桥会赚到 $a_i$ 元钱； - 在第 $i$ 天下午，高桥可以支付任意钱数购买一台新电脑，并把旧电脑扔掉，或者什么都不做。（余额不能为负） - 在第 $i$ 天晚上，高桥需要用一台价值至少 $b_i$ 元的电脑完成一项任务。 起初，高桥既没有钱，也没有电脑。问高桥能否完成全部任务？若能完成，输出 $n$ 天后余额的最大值。

第一行输入 $n$，剩下 $n$ 行每行输入两个整数 $a_i$ 和 $b_i$。

若高桥可以完成全部任务，输出 $n$ 天后余额的最大值；否则输出 $-1$。

#### 样例 #1 解释 第一天，高桥用 $1$ 元钱买电脑； 第二天，高桥用 $6$ 元钱买电脑； 第三天，不买电脑。 这样，余额为 $4$ 元，达到最大值。 #### 样例 #2 解释 无论如何高桥都不可能完成全部工作，所以输出 $-1$。 #### 数据规模与约定 对于全部测试数据，保证 $1 \le n \le 2 \times 10^5$，$1 \le a_i,b_i \le 10^9$。