小Q打算穿越怪兽谷,他不会打怪,但是他有钱。他知道,只要给怪兽一定的金币,怪兽就会一直护送他出谷。
在谷中,他会一次遇见N只怪兽,每只怪兽都有自己的武力值和要“贿赂”它所需的金币。如果小Q没有“贿赂”它而它的武力值又高于护送小Q的所有怪兽的武力值之和,这只怪兽就会攻击小Q
小Q想知道,要想成功穿越怪兽谷而不被攻击,最少要准备多少金币?
输入描述:
第一行:输入一个整数N,代表怪兽的数量
第二行:输入N个整数:d1、d2、....dN,代表对应怪兽的武力值
第三行:输入N个整数:p1、p2、.....pN,代表收买对应怪兽所需要的金币
( 1 ≤ N ≤ 50 1\leq N \leq50 1≤N≤50、 1 ≤ d 1 , d 2 , . . . . d n ≤ 1 0 12 1\leq d_1,d_2,....d_n\leq 10^{12} 1≤