各クエリごとに以下を行う 使える箱を小さい順にソートする 箱のサイズ以下で最大の価値のものを入れる この箱に入るものは後の箱にも入れられるのでできるだけ大きいものを使った方が良い ソートされた荷物を前から見ていけば良い クエリ毎に$ O(NM+M \log M)なので全体で$ O(QM(N+\log M)) 問題: https://atcoder.jp/con…