m,n=map(int,input().split())

words=list(map(int,input().split()))

count=0

s=[]*m

for i in words:

if i in s:
    s.remove(i)
    s.insert(0,i)
else:
    if len(s)<m:
        s.insert(0,i)
        count +=1
    else:
        s.pop()
        s.insert(0,i)
        count +=1

print(count)