题解

题面描述

题目给定 $T$ 组测试数据，每组数据中有 $n$ 个任务和 $m$ 个工人。
每个任务有两个属性：

• $a_i$：完成该任务所要求的最小能力值
• $p_i$：完成该任务获得的收益

每个工人有一个能力值 $b_i$，只有当工人的能力不低于任务所要求的能力值时，才能完成该任务。

题目内容

游游现在有一个公司，这个公司里有n个任务，每一个任务都有一个能力值和收益值，现在有m个工人，每一个工人都有一个能力值，对于每一个任务来说，只有这个人的能力值不低于该任务需要的能力值，才可以完成这个任务。假设多个工人可以完成,同一个任务，收益为这个任务的收益值乘以这个任务完成的次数，现在想知道每一个工人最多只能安排一个任务的前提下，最大的收益值是多少?

输入描述

每一个文件输入第一行输入一个整数$T(1<=T<=100)$，代表有$T$组测试数据。

接下来$T$组，每一组第一行输入两个整数$n,m(1≤n,m≤10^4)$

第二行输入$n$个整数，其中$a_i$代表第$i$个任务所需要的的能力值

第三行输入$n$个整数，其中$p[i](1 ≤ p[i]≤10^5)$代表第$i$个任务的收益

第四行输入$m$个整数，其中$b[i](1 ≤ b[i]≤10^5)$代表第i个工人的能力数据保证同一个文件内$n$的总和不超过$10^5$，$m$的总和不超过$10^5$

数据保证同一个文件内n的总和不超过$10^5$，$m$的总和不超过$10^5$

输出描述

对于每一组测试数据，输出一个答案代表最大的收益。

样例1

输入

1
5 4
2 4 6 8 10
10 20 30 40 50
4 5 6 7

输出

100

说明

对于样例：我们选择前两个工人做第二个任务，第三个工人和第四个工人做第三个任务，此时收益最大