Dictの探索が正しくO(1)で動いてることが予測できて良い題材ですね