No.607

車両の乗車人数の累積和の配列を計算する. $i$ 番目の車両までの累積和を $s_i$ とする.

このとき, $s_i = 777$ となる要素があるか, または $s_i - 777$ となる要素があればキャンペーンは達成である.

累積和の配列は(広義)単調増加配列なので, 二分探索で該当の要素を探せばいい.

計算量は $O(MN\log N)$.