最初给定 $n$ 个物品以及背包容量 $k$，有 $q$ 次操作，操作有三种：
1 v w在背包里添加一个体积为 $v$ 价值为 $w$ 的物品2 x删除编号为 $x$ 的物品3查询背包总和，以 $\sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q}$ 的形式输出$n \leq 5000,k \leq 1000,q \leq 30000$ ，保证操作 $1$ 的个数不超过 $10000$，且至少有一个操作 $3$。
最初给定 $n$ 个物品以及背包容量 $k$，有 $q$ 次操作，操作有三种：
1 v w在背包里添加一个体积为 $v$ 价值为 $w$ 的物品2 x删除编号为 $x$ 的物品3查询背包总和，以 $\sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q}$ 的形式输出$n \leq 5000,k \leq 1000,q \leq 30000$ ，保证操作 $1$ 的个数不超过 $10000$，且至少有一个操作 $3$。