4574 - 年夜饭
时间限制 : 1 秒
内存限制 : 128 MB
马上又要过年了,大哈准备做一桌年夜饭,但因为他实在太“勤快”,所以今年的年夜饭他准备全都点外卖。他在做出这个决定的时候已经是下午了,所以时间非常地赶。
他在不同的n个餐厅都下了单,每个餐厅点了1个菜,每个菜可以选择让餐厅送,也可以选择自提。自提花费的时间是它选择所有餐厅自提时间的总和
他想知道最少需要多久就可以把所有的菜都送到家。
输入
第一行一个整数n,(1≤n≤2*10^5)
第二行n个整数a_i,代表第i家餐厅送餐要花费的时间,(1≤a_i≤10^9)
第三行n个整数b_i;,代表去第i家餐厅自提要花费的时间,(1≤b_i≤10^9)
输出
输出一个整数,代表把所有菜都送到家的最少需要花多久
样例
输入
4 3 7 4 5 2 1 2 4
输出
5
来源
信友队