m,n=map(int,input().split())
la=list(map(int,input().split())
maxsize=m+1
lb=[-1]*maxsize;head=tail=0
ans=0
def f(lt,s,e,t,mx):
    flag=False
    while s!e:
        if t==lt[s]:
            flag=True
            break
        s=(s+1)%mx
    return flag
for i in range(n):
    t=la[i]
    if not f(lb,hea,tail,t,maxsize):
        if