【二分】Codeforces Round #478 (Div. 2) C. Valhalla Siege (前缀和+二分)