N,M=map(int,input().split())
S=list(map(int,input().split()))

P=[i for i in range(N)]
se=set()
for i in range(M):
    x=S[i]-1
    y=S[i]
    se.add((P[x],P[y]))
    se.add((P[y],P[x]))
    P[x],P[y]=P[y],P[x]
print(len(se)//2)