コードはそこまで長くない。 https://codeforces.com/contest/1994/problem/G

ここまではどうにか本番中に解けた。 https://codeforces.com/contest/1994/problem/F