[ABC348] G - Max (Sum - Max)

G - Max (Sum - Max)

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 650 分

题面

给定两个长度为 的整数序列 和 。对于 ，解决如下问题：

• 考虑在 到 之间选择 个不同的整数。设 为所选整数的集合。找到 的最大值。

限制条件

---

输入

输入从标准输入中按以下格式给出：

输出

输出 行。第 行应包含 时的问题答案。

---

输入样例 1

3
4 1
5 6
3 2

输出样例 1

3
5
6

以下选择是最佳的。

• :
• :
• :

---

输入样例 2

2
0 1
0 1

输出样例 2

-1
-1

---

输入样例 3

6
9 7
2 4
7 1
-1000 0
3 4
8 5

输出样例 3

6
10
17
20
22
-978