これは似たような問題を見たことがあったので…。 https://yukicoder.me/problems/no/1880

これはまあ自力で解けた。 https://yukicoder.me/problems/no/1879