C 問題:まさかの競プロ鉄則本 9.2 節応用問題とほぼ同じでした。GitHub に載ってるサンプルコードをコピーして、入力形式を少し変えて 70 秒で AC。