このテクは過去にもどこかで使ったな。 https://yukicoder.me/problems/no/1348

拍子抜け？ https://atcoder.jp/contests/abc190/tasks/abc190_f