You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1630 题。

题目描述

你需要处理 $n$ 项任务。每项任务都有持续时间和截止日期，你将按照一定顺序一个接一个地处理任务。每项任务的奖励为 $d−f$ ，其中 $d$ 为截止时间， $f$ 为您的完成时间。(开始时间为 $0$ ，即使某项任务的奖励为负，你也必须处理所有任务）。

如果你采取最优策略，你的最大奖励是多少？

输入格式

第一行输入了一个整数 $n$，代表任务数。

之后，有 $n$ 行描述任务。每一行都有两个整数 $a$ 和 $d$ ，分别代表任务的持续时间和截止时间。

输出格式

输出一个整数，表示你能获得的最大奖励。

样例

3
6 10
8 15
5 12

2

说明/提示

$1 \le n \le 2\cdot 10^5$；

$1 \le a,d \le 10^6$。