时间限制：1秒　　内存限制：256M

---

【题目描述】

　　湫湫减肥，越减越肥！ 　　

　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。　　

　　游戏规则很简单，用箭杀死免子即可。

　　箭是一种消耗品，已知有 \(M\) 种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为 \(D_i（1 ≤ i ≤ M）\)，每种箭需要一定的QQ币购买。

　　假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ币。

【输入格式】

　　第一行有两个整数 \(N，M\)，分别表示兔子的个数和箭的种类；
　　第二行有 \(N\) 个正整数，分别表示兔子的血量 \(B_i\)；　　
　　第三行有 \(M\) 个正整数，表示每把箭所能造成的伤害值 \(D_i\)；
　　第四行有 \(M\) 个正整数，表示每把箭需要花费的QQ币 \(P_i\)。
　　特别说明：
　　　1、当箭的伤害值大于等于兔子的血量时，就能将兔子杀死；
　　　2、血量 \(B_i\)，箭的伤害值 \(D_i\)，箭的价格 \(P_i\)，均小于等于 100000。

【输出格式】

　　如果不能杀死所有兔子，请输出”No”，否则，请输出最少的QQ币数，每组输出一行。

【输入输出样例1】

　Input

3 3
1 2 3
2 3 4
1 2 3

　Output

6

【输入输出样例2】

　Input

3 4
1 2 3
1 2 3 4
1 2 3 1

　Output

4

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N,M≤10\)
　　对于 \(50\%\) 的数据，\(1≤N,M≤5000\)
　　对于 \(100\%\) 的数据，\(1≤N,M≤100000\)

【来源】

　　Mr.he