T413596 打蚊子

你在2023年的夏天被蚊子~~咬成了一个球~~咬了很多包，你在2024年不想再被咬了。

你有 $N$ 瓶杀虫剂和 $M$ 种蚊子，杀虫剂 $i$ 可以对付种类为 $a_i$ 的蚊子，而且每一瓶杀虫剂的剂量是 $10^{10000000}L$ (可以理解为无穷大),而且杀虫剂 $x_i$ 的价格是 $v_i$ 且保质期为 $t_i$ 天,请问如何使用最少得钱杀死所有蚊子（如果没有输出 "-1"）? 注:计今天为 2024/1/1,夏天第一天为 2024/6/1 且在那天，所有蚊子都会来咬你.

共 5 行，第一行两个整数 $N,M$ ,接下来的三行，每行输入 $N$ 个整数，分别是 $a_i,v_i,t_i$ 最后一行输入 $M$ 个整数 $w_i$。

一个整数，表示最少需要的钱。

Subtask 0 : 10 分 - 样例 Subtask 1 : 90 分 - $1 \le N,M \le 10^4,0 \le a_i \le N,0 \le w_i \le M,1 \le v_i,t_i \le 2 \times 10^3$