给你 $N$ 颗宝石，每颗宝石都有重量 $w_i$ 和价值 $v_i$。要你从这些宝石中选取一些宝石，保证其总重量不超过 $W$ ，且总价值最大。

请你输出最大的总价值。

有 $n$ 件物品，每件物品有三个属性 $a[i],b[i],c[i]$ , $(a[i]<b[i])$ 。

再给出 $q$ 个询问，每个询问由非负整数 $m$ , $k$ , $s$ 组成，问是否能够选出某些物品使得：

• 对于每个选的物品 $i$ ，满足 $a[i]\le m$ 且 $b[i]>m+s$ 。

• 所有选出物品的 $c[i]$ 的和正好是 $k$ 。