题面翻译

有 $n$ 种零食 $m$ 个小孩。

每个小孩一种最多只能吃 $b_i$ 个，一共只能吃 $c_i$ 个。

把 $n$ 种零食依次喂给小孩，一共只有 $a_i$ 个 $i$ 种零食。

问所有小孩吃到零食数量的最大值。

输入格式

第一行给出N ，Ｍ

第二行给出a1,a2..........an

第三行给出b1,b2.....bm

第四行给出c1,c2.......cm

输出格式

如题

样例 #1

样例输入 #1

3 3
2 5 5
1 2 2
5 3 5

样例输出 #1

11

样例 #2

样例输入 #2

10 6
3 54 62 64 25 89 1 47 77 4
1 17 10 29 95 17
32 40 90 27 50 9

样例输出 #2

211

提示

制約

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ M\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^{12}$
• $1\ \leq\ B_i\ \leq\ 10^7$
• $1\ \leq\ C_i\ \leq\ 10^{12}$
• 入力される値はすべて整数である

Sample Explanation 1

次のようにお菓子を配ればよいです． - 子供 $1$ は，お菓子 $1,2,3$ をそれぞれ $1,1,1$ 個もらう． - 子供 $2$ は，お菓子 $1,2,3$ をそれぞれ $0,2,1$ 個もらう． - 子供 $3$ は，お菓子 $1,2,3$ をそれぞれ $1,2,2$ 個もらう．