これは割と典型か。 https://yukicoder.me/problems/no/2047

どうにか解けてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=17883