ここでそれらの処理をO(1)の計算量で実行するために2つの工夫をする.
ここで