题目描述
小X 和伙伴们要开黑了！现在有 n 个相同的怪兽正在向他们逼近。为了抵御怪兽的侵袭，他们需要购买一些枪支。对于枪支 i，它的威力为 qi，但需要 qi点金币才能购买。一共有 p 把枪。由于他们的枪支十分牛逼，所以一把枪只有一发子弹，也只能杀死一只实力不超过 qi的怪兽。如果一只怪兽的实力超过了 qi，则这发子弹对这只怪兽没有影响。小 X 想知道，如果想要击杀所有的怪兽，最少需要花费多少点金币。
输入
共三行。
第一行包含两个正整数n，m。
第二行有n 个正整数，表示每只怪兽的实力。
最后一行有m 个正整数，表示每把枪的威力。
输出
输出共一行，包含一个整数，表示最少需要花费的金币。若无法击杀所有怪兽，则输出-1。
样例输入输出
提示
【数据说明】
对于30%的数据，1<=m，n<=9；
对于 100%的数据， 1<=m，n<=100,000；怪兽的实力，枪支的威力均为不超过10^9 的正整数。