線形時間実装があっても良さそう https://atcoder.jp/contests/awc0068/tasks/awc0068_e
線形時間実装があっても良さそう
https://atcoder.jp/contests/awc0068/tasks/awc0068_e