注意:原来我用的value_x=[] 后边使用value_x.append(xy[i-1][0])时运行超时。改为使用集合后成功。
n,k=map(int,input().split())
xy=[list(map(int,input().split()) )for i in range(k)]
value_x=set()
count=0
for i in range(k):
if i==0:
count=1
if i>0:
value_x.add(xy[i-1][0])
value=xy[i][1]
if value not in value_x :
if value !=0:
count+=1
print(count)