n,s=map(int,input().split()) P=list(map(int,input().split())) Pi=[] for i,j in enumerate(P): Pi.append((j,i+1)) Pi.sort() ans=[] for i in range(n): f=0 for j in range(-1,2,2): if 0<=i+j