似たようなの見たことある気はするんだけどな。 https://atcoder.jp/contests/abc331/tasks/abc331_g

なんかECRっぽさを感じる問題。 https://codeforces.com/contest/1783/problem/G