题解思路与方法

问题建模

给定 $n$ 只怪物，每只怪物有血量 $a_i$；有 $m$ 支箭，每支箭有伤害 $b_j$ 和花费 $c_j$。每支箭只能用一次，且一次只能击中一只怪物，要求击杀所有怪物的最小总花费，若无法全部击杀则输出 No。

算法选择：贪心 + 优先队列

1. 贪心策略：优先处理血量最大的怪物，因为它对箭的伤害要求最高，若先打小怪物可能会浪费高伤害低花费的箭。
2. 数据结构：使用最小堆（优先队列）来维护当前可用的箭的花费，随时取堆顶最小花费箭。

题目内容

现在有$n$个怪物，每一个怪物有一定的血量，你手里有$m$只箭，每一只箭都有一个伤害值，同时也有一个花费。

我们现在假设每一只箭只能用一次并且每一个怪物也只能射一次，想要把所有怪物都击杀问最少需要花费多少，若无法全部击杀，则输出$No$。

击杀的条件为:使用的这只箭的伤害大于等于怪物的血量，则就可以击杀。

输入描述

第一行输入一个整数$T$，代表有$T$组测试数据。

对于每一组测试数据，一行输入两个整数$n$和$m$，代表有$n$个怪物，$m$只箭。

接下来$n$个数，$a[i]$代表每一个怪物的血量。

接下来$m$个数，$b[i]$代表每一只箭的伤害。

接下来$m$个数，$c[i]$代表每一只箭的花费。

$1≤T≤10$

$1≤n,m≤100000$

$1 ≤ a[i], b[i], c[i] ≤100000$

输出描述

对于每一组数据，输出一行，代表消除怪物的最少花费，若消除不了，输出$No$

样例1

输入

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

输出

6
4

说明

对于样例第二组，我们选择用第$1$根箭射第一个怪物，第二跟箭射第二个怪物，第四根箭射第三个怪物。花费为$1+2+1=4$