これはライブラリがあったので簡単だった…。 https://yukicoder.me/problems/no/2572

問題文の理解にちょっと手間取った。 https://yukicoder.me/problems/no/2571