### 问题描述 在小蓝的生日那天，他得到了一个由神秘人赠送的拼图游戏，每个拼图都有其特定的价值和相应的优惠券。小蓝决定要买下所有的拼图，但他希望能尽可能地节省花费。 小蓝手中有 $N$ 个拼图，每个拼图的价格不同，第 $i$ 个拼图的价格为 $P_i$。同时，他有 $M$ 张优惠券，每张优惠券都有其特定的使用条件：只有当拼图的价格至少为 $L_i$ 时，他才能使用这张优惠券，并且可以享受 $D_i$ 的折扣。 每张优惠券只能使用一次，且同一件拼图不能同时使用多张优惠券。如果某件拼图没有使用优惠券，则需要按照其标价购买。请你帮助小蓝计算出购买所有拼图所需的最少金额。 ### 输入格式 第一行输入两个整数 $N$ 和 $M$，分别表示拼图的数量和优惠券的数量。 接下来一行读入 $N$ 个整数 $P_1,P_2, \ldots P_n$，表示每个拼图的价格。 接下来一行读入 $M$ 个整数 $L_1,L_2, \ldots L_m$，表示每个优惠卷的使用门槛。 接下来一行读入 $M$ 个整数 $D_1,D_2, \ldots D_m$，表示每个优惠卷的折扣。 数据范围保证：$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$。 ### 输出格式 输出一个整数，表示购买所有拼图所需的最少金额。 ### 样例输入 ```text 1 2 9 10 9 10 3 ``` ### 样例输出 ```text 6 ```