これは割かしストレートな問題。 https://yukicoder.me/problems/no/1937

結構コード量増えちゃったな。 https://codeforces.com/contest/1481/problem/F