\(C_i\) はソートしておく.

最初から取っていき累積和を計算する. 累積和が \(M\) を超えたときの箱のひとつ前の箱までは空になっていることになる.

なお, \(\sum C_i = M\) のときはすべての箱が空になっている.