该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你到商店，要买 $N$ 个东西。第 $i$ 个东西的价格是 $P_i$ 元。

你有 $M$ 张代金券。第 $i$ 张代金券可以用在一个价格不低于 $L_i$ 元的东西上，用了这张代金券可以获得 $D_i$ 元优惠。

每张代金券只能用一次。不能把多张代金券用在同一个东西上。

要买 $N$ 个东西，至少要花多少钱？

数据范围

$1\leq N,M\leq 2\times 10^5$

$1\leq P_i\leq 10^9$

$1\leq D_i \leq L_i \leq 10^9$

输入的值都是整数。

输入格式

$N$ $M$

$P_1$ $\ldots$ $P_N$

$L_1$ $\ldots$ $L_M$

$D_1$ $\ldots$ $D_M$

输出格式

输出答案。

3 3

4 3 1

4 4 2

2 3 1

样例2 

输入

10 5

9 7 1 5 2 2 5 5 7 6

7 2 7 8 2

3 2 4 1 2

输出

37```