>>76
listをいちいちsetに変換したら、単純に線形探索するより時間がかかるからね。
最初からsetで持っておけば?