题目描述

给 $n$ 个活动，每个活动需要一段时间 $C_i$ 来完成，并且有一个截止时间 $D_i$，当完成时间 $t_i$ 大于截止时间完成时，会扣除 $t_i-D_i$ 分，让你找出如何使自己所扣分的最大值最小。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $C_i$ 和 $D_i$，含义如题所述。

输出格式

一个整数，表示自己所扣分最大值的最小值。

5
2 13
3 2
6 20
4 17
8 4

7