Codeforces Global Round 2 1119D. Frets On Fire【差分+前缀和+二分】