题目内容

某地市传输综合运维班负责辖区内干线站点的现场处理。当天一共派来 $n$ 张工单、在班 $m$ 名工程师。每张工单有处理难度 $d_i$ 和业务价值 $v_i$，每名工程师有技能认证等级 $c_j$。

工单分成两类：

• 阻断单（标记为 $1$）：必须当天全部处理。
• 隐患单（标记为 $0$）：可以选择性处理。

派单规则如下：

• 工程师 $j$ 只能处理满足 $c_j \ge d_i$ 的工单
• 每名工程师当天最多处理 $1$ 张工单，每张工单最多派 $1$ 人。
• 若无法让所有阻断单都有人处理，当天方案不成立，输出 $-1$。
• 在阻断单全部处理的前提下，隐患单可再尽量多处理。目标是让所有实际完成工单（阻断单 + 被选中的隐患单）的业务价值之和最大。

输入描述

第一行两个整数 $n$、$m$。

接下来 $n$ 行，第 $i$ 行三个整数 $d_i$、$v_i$、$p_i$，分别表示第 $i$ 张工单的难度、价值和类型（$p_i=1$ 为阻断单，$p_i=0$ 为隐患单）。

最后一行 $m$ 个整数 $c_1,c_2,\ldots,c_m$，表示各工程师的技能认证等级。

约束

$1 \le n,m \le 10^5$

$1 \le d_i,c_j \le 10^9$

$1 \le v_i \le 10^9$

$p_i \in \{0,1\}$

输出描述

输出一个整数：方案成立时的最大价值和；无法覆盖全部阻断单时输出 $-1$。

样例1

输入

3 3
7 1 1
2 100 0
6 50 0
7 6 2

输出

151

说明

只有一张阻断单，难度 $7$，必须派给技能为 $7$ 的工程师。剩下技能 $6$ 和 $2$ 的工程师：价值 $100$ 的隐患单难度 $2$，派给技能 $2$ 的人；价值 $50$ 的隐患单难度 $6$，派给技能 $6$ 的人。价值和 $1+100+50=151$。

若先把技能 $7$ 的工程师派去处理价值 $100$ 的隐患单，阻断单将无人可派，方案不成立。若阻断单改派技能 $7$、价值 $100$ 的单再占用技能 $6$ 的人，则难度 $6$ 的隐患单无法完成，价值和只有 $101$，不是最优。

样例2

输入

2 1
5 10 1
8 20 1
8

输出

-1

说明

两张都是阻断单，只有一名工程师，无法全部处理，输出 $-1$。