j01687. 删除物品查询 未做

有 $n$ 件物品，第 $i$ 件的体积是 $w_i$、价值是 $v_i$，每件至多选一次。背包容量为 $V$。

小 P 接下来有 $q$ 次独立的询问：第 $j$ 次问——「如果不使用第 $x_j$ 件物品，最大价值总和是多少？」

请对每次询问分别作答（其他物品不受影响，每次询问都是独立的一次 0/1 背包）。

第一行三个整数 $n$、$V$ 和 $q$。

接下来 $n$ 行，每行两个整数 $w_i$ 和 $v_i$，依次表示第 $i$ 件物品的体积与价值。

接下来 $q$ 行，每行一个整数 $x_j$，表示这次询问「不使用第 $x_j$ 件物品」。

共 $q$ 行，每行一个整数，依次对应每次询问的最大价值总和。

• 不用第 1 件：剩下第 2、3 件，体积 $3+4=7>5$ 不能同拿，最佳是单拿第 2 件，价值 $2$。
• 不用第 2 件：第 1 + 3 件体积 $6>5$ 超限，最佳是单拿第 1 件，价值 $3$。
• 不用第 3 件：第 1 + 2 件体积 $5\le 5$，价值 $3+2=5$。

• $1\le n\le 100$
• $1\le V\le 100$
• $1\le q\le n$
• $1\le x_j\le n$
• $1\le w_i,v_i\le 5000$