注意:主要问题是,会超时。考虑当变量都已经被被初始化后,就可以退出循环了,缩短时间
n,k = map(int,input().split())
lis1 = list([i for i in map(int,input().split())]for j in range(k))
count = 0 #计数:未被初始化的值的个数
temp = set() #把已经初始化的值放在此集合中,用于比较
for i in range(k):
if lis1[i][1] != 0 and lis1[i][1] not in temp: #不等于0 且不在集合temp中,则说明未被初始化
count += 1
temp.add(lis1[i][0])
if len(temp) == n: #当所有变量都被初始化后,lis1后面的值也都是被初始化了的,就可以退出循环了
break
print(count)