g6-08017. 消失之物 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，箱子容量为 $W$。共有 $q$ 次询问：第 $k$ 次询问时物品 $k$ 消失（$k=1,2,\dots ,q$，每次只消失一件）。对每次询问，求剩下物品在容量 $W$ 下能取得的最大总价值。其中 $q\le n\le 300$、$W\le 3000$。

第一行三个整数 $n,W,q$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

第 $k$ 次询问消失的物品编号就是 $k$。

$q$ 行，每行一个整数。

输入 1

3 10 3
1 1
2 2
3 3

输出 1

5
4
3

容量 10 足够全选（价值 6）；去掉第 1 件后 $2+3=5$；去掉第 2 件后 $1+3=4$；去掉第 3 件后 $1+2=3$。

$1\le q\le n\le 300$，$1\le W\le 3000$，$1\le w_i,v_i\le 100$。