ダメージが \(t\) 貯まると, \(\sum a_i \leq t\) である兵士は倒れる.

よって, 累積和を取っておき, 二分探索で残りの兵士数を求めることができる.