题目描述

aaa 从校门口的餐厅买来的午饭偏多，因此他要卖给 bbb 一点。他会将所有他吃不完的东西卖给 bbb。因为 aaa 很黑心，所以他要尽量多地坑 bbb 的钱。

他一共有 $t(1 \leq t \leq 5 \times 10^3)$ 种的食品，bbb 一共能吃 $sum(1 \leq sum \leq 10^4)$ 克（所以卖给他的食品总重量最多只能 $sum$ 克）。第 $i(1 \leq i \leq t)$ 种食品有对应的重量 $x_i(1 \leq x_i \leq 10)$ 克，aaa 买花费了 $v_i$ 元，预计卖给 bbb 能卖 $l_i(1 \leq v_i \leq l_i \leq 10^4)$元。

但是，有些食物 bbb 认为并不是那么值得他花钱买，他会告诉你 $k(0 \leq k \leq t)$ 个数字，每个数字 $a_i(1 \leq a_i \leq t)$ 表示他不愿购买的食物的编号。

请问 aaa 最多能坑 bbb 多少钱。

输入格式

第一行有三个数 $t,sum,k$表示他一共有 $t$ 种多余的食品，一共能吃 $sum$ 克，bbb 不吃 $k$ 种食物。

接下来 $t$ 行，每行三个数 $x_i,v_i,l_i$ 表示第 $i$ 种食品有对应的重量 $x_i$克，aaa 买花费了 $v_i$元，预计卖给 bbb 能卖 $l_i$元。

接下来 $k$ 行，每行一个数 $a_i$表示他不愿意购买 $a_i$号食物。

输出格式

输出 1 个数 s，表示 aaa 最多能坑 bbb s 元。

输入输出样例

输入 #1

2 2 1 1 2 3 1 4 6 2

输出 #1

1

大佬们帮忙看一下