融合
题目描述 在一次又一次败给了兔子之后,元首决定找到值得自己守护的东西,于是就造了一个儿子,然后经过了艰苦的修炼,元首终于做到了可以在常态情况下吊打究极兔子。作为一个曾经团灭光之国的男人,他刷新了自己的团灭历史,毫不费力地击败了光之国的"希腊人",但是最终因能量不足,只好用超时空炸弹自爆,由此引发了"因帕克危机"。"因帕克危机"后,元首退化回了灵魂状态,由他的第一亲信斯老K来帮他实现统治宇宙的梦想……
由于"希腊人"太强了,元首决定模仿光之国制作了强大的胶囊,他会在每次与希腊人作战时给老K一个胶囊,但如果对手(就是太子)太过强大,老K使用了新胶囊也无法击败,那么元首就会赐予老K强大的黑暗力量让老K可以融合升华任意2个胶囊来召唤强大的融合兽,新的融合兽将会生成一个新的胶囊,如果此时对手还是太过强大,那么则会再次进行融合过程。
由于元首现在体力不支,无法支持太多次融合(因为那要消耗大量能量),所以元首希望每次都会融合代价最小的两个胶囊,融合代价指的是融合的2个胶囊的能量总和。如果融合完了所有的胶囊还不能打赢太子,那么就战败了。
输入
第一行读入一个数字n,表示战斗的次数,
然后在之后的第2行读入n个数字,第i个数字表示第i个胶囊的能量,
之后一行输入n个数,表示太子每种形态的战斗力,定义若老K的胶囊能量大于太子的战斗形态则胜利。
输出
如果老K战胜了太子,则输出所消耗的最小能量总和,否则输出"Fail"
样例1
5
2 3 4 5 6
1 2 3 4 100
输出1
Fail
输入2
3
2 3 4
1 2 6
输出2
14
提示
样例解释1:
无论老K再怎么融合都无法战胜皇家大师,所以输出"Fail",老K战败。
样例解释2:老K在第3次对战时发觉太子的娘炮形态过于厉害于是融合了所有胶囊战胜太子。所以总代价为(2+3)+((2+3)+4)=14
数据:1≤n≤10^5,1≤胶囊能量,太子的形态≤10^9