题解 | 机器翻译

M,N=map(int,input().split())
info=map(int,input().split())
queue=[]
hit_count=0
miss_count=0
for it in info:
    if it in queue:
        hit_count+=1
    else:
        miss_count+=1
        if len(queue)<M:
            queue.append(it)
        else:
            queue.pop(0)
            queue.append(it)
print(miss_count)