题目描述

有 $N$ 项工作。第 $i$ 项工作需要连续进行 $T_i$ 个单位时间，并且必须在时刻 $E_i$ 之前或恰好在时刻 $E_i$ 完成。工作之间不能重叠，但可以按照任意顺序完成。

最早可以从时刻 $0$ 开始工作。请计算在保证所有工作按时完成的情况下，最晚可以从什么时刻开始第一项工作。如果无法完成所有工作，输出 $-1$。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含两个整数 $T_i,E_i$，分别表示一项工作的所需时间和截止时间。

输出格式

输出一个整数，表示最晚开始时间；如果无法按时完成所有工作，输出 $-1$。

4
2 6
6 16
4 20
1 18

4

数据范围与提示

• $1 \le N \le 1000$
• $1 \le T_i \le 1000$
• $1 \le E_i \le 10^6$