5349. 任务与截止时间（Tasks and Deadlines）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你需要处理 $n$ 个任务。每个任务都有持续时间和截止时间，你将按某种顺序一个接一个地处理这些任务。对于每个任务，你的奖励是 $d - f$，其中 $d$ 是该任务的截止时间，而 $f$ 是你的完成时间。（初始时间为 $0$，即使某个任务的奖励为负，你也必须完成所有任务。）请问如果你采取最优策略，能获得的最大总奖励是多少？ ## 输入格式 第一行包含一个整数 $n$，表示任务的数量。 接下来 $n$ 行，每行两个整数 $a$ 和 $d$，分别表示任务的持续时间和截止时间。 ## 输出格式 输出一个整数，表示能获得的最大总奖励。 ## 输入输出样例 ### 输入 #1 ``` 3 6 10 8 15 5 12 ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $1 \le a, d \le 10^6$