题面稍微有一点不一样。Statement给\(n\)个物品，每个物品有价值\(v_i\)、体积\(w_i\)。\(q\)次询问，问考虑\([L..R]\)区间的物品，用容量为\(m\)的背包最多能装多少价值的物品，有多少种方案，每个物品只能被装一次。\(n\le2\cdot10^4,q\le10^5,w_i,m_i\le500,v_i\le