A-牛能和宝石_牛客练习赛58

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

牛能有 ${n}$ 件装备和 ${n}$ 颗宝石，第 ${i}$ 件装备的重量为 $a_i$ ，第 ${i}$ 颗宝石的重量为 $b_i$ ，牛能要给每一件装备都嵌上一颗宝石，当牛能给第 ${i}$ 件装备嵌上第 ${j}$ 颗宝石后，装备的重量会变为 $a_i+b_j$ ，牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能的好朋友，决定帮助牛能给装备嵌上宝石，使得牛能对装备的厌恶度尽可能的小。

输入描述:

第一行一个整数 
第二行  个整数 
第三行  个整数

输出描述:

输出一个整数表示嵌上宝石后小灰灰对装备的厌恶度。

示例1

输入

复制

5
1 2 3 4 5
5 4 3 2 1

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: