题目描述

你需要依次处理 $n$ 项任务。第 $i$ 项任务的耗时为 $a_i$，期限为 $d_i$。你可以自行决定处理顺序，同一时刻只能处理一项任务，并且从时刻 $0$ 开始。

如果某项任务的完成时刻为 $f$，你会获得 $d_i-f$ 的奖励。

所有任务都必须完成，即使完成某项任务得到的奖励为负数。

请计算你能够获得的最大奖励总和。

输入格式

第一行一个整数 $n$，表示任务数量。

接下来 $n$ 行，每行两个整数 $a_i,d_i$，表示任务耗时与期限。

输出格式

输出一个整数，表示最大奖励总和。

数据范围

$1\le n\le2\times10^5$，$1\le a_i,d_i\le10^6$。

样例 1

3
6 10
8 15
5 12

2

来源

Tasks and Deadlines（任务与期限）