>>619
二分探索で解けることはちっとも明らかじゃないと思うんだがなんで二分探索で解けるの?
https://atcoder.jp/contests/abc279/editorial/5295
これと同じ解き方?