https://atcoder.jp/contests/agc031/tasks/agc031_dThis article is almost the same as the official editorial. I just want to write English and Chinese (A month has passed since I started learning Chinese. If you cannot read my Chinese, I'm s…