問題名は逆張りで静的データ構造が想定かと思っていたら違いました.......