SP1476 PROFIT - Maximum Profit

有 $n$ 个候选的服务站，建造第 $i$ 个服务站需要花费 $P_i$ 的价值。有 $m$ 个顾客，第 $i$ 个顾客需要 $A_i$ 和 $B_i$ 两个服务站，满足需求后的收益为 $C_i$。你需要规划出选择建造哪些服务站使得收益最大，输出最大收益。

**本题含有多组测试数据。** ```text T [数据组数] n m P1 P2 P3 ... Pn A1 B1 C1 A2 B2 C2 ... Am Bm Cm [其它数据组格式同上] 至少 80% 的数据满足 n

每行对于每组数据输出一个数，表示最大收益。

**样例解释** 建造编号为 $1,2,3$ 的服务站是最优的。 至少 $80\%$ 的数据满足 $1 \leq n \leq 200$，$1 \leq m \leq 1000$。 对于 $100\%$ 的数据，$1 \leq n \leq 5000$，$1 \leq m \leq 50000$，$P_i \leq 100$，$1 \leq A_i,B_i \leq n$，$C_i \leq 100$。