题目描述

作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的.

为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止.

所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成.（如果无法完成全部任务，输出-1）

输入格式

*第1行：单个整数：N

*第2..N+1行：第i+1行包含两个空格分隔的整数：T_i和S_i

输出格式

*第1行：Farmer John可以开始工作的最晚时间，如果Farmer John不能按时完成所有工作，则为-1。

4 
3 5 
8 14 
5 20 
1 16

2

提示

农夫约翰有4项工作要做，分别需要3、8、5和1个单位的时间，必须分别在5、14、20和16个时间之前完成。 农夫约翰必须在时间2开始第一份工作。然后他可以按顺序完成第二、第四和第三项工作，以便按时完成。