>953
if a in i[1]:

if i[1] in a:
にする。
a は、リストでなく、セットにした方が計算量的に有利。
a = set()
として、
a.append(i[1])
を、
a.add(i[1])
にする。