Cloakroom BZOJ2794 POI2012(背包问题)

有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。
再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得：

1. 对于每个选的物品i，满足a[i]<=m且b[i]>m+s。
2. 所有选出物品的c[i]的和正好是k。

$a,b,m,s<=1e9$
$n,c<=1e3$
$k<=1e5$
$q<=1e6$

题解：
首先这个题的$a,b,$