小红有个朋友。她准备邀请一些朋友请他们吃饭。 已知第个朋友的财富值为，小红邀请他带来的愉悦值为。如果小红邀请的两个朋友的财富值为和，那么他们之间就会产生的隔阂。 小红这桌饭局的隔阂值为隔阂最大的那一对朋友的隔阂，这桌饭局的愉悦值为所有受邀朋友的愉悦值总和。 小红希望这桌饭局的愉悦值至少达到。她想知道最终饭局隔阂的最小值是多少？

输入描述:

第一行输入两个正整数和，代表朋友的总数以及希望达到的愉悦值。第二行输入个正整数，代表每个朋友的财富。第三行输入个正整数，代表邀请每个朋友可以获得的愉悦值。

输出描述:

如果无法使得愉悦值达到，则输出-1。否则输出一个整数，代表最终隔阂的最小值。