MAX=0 MIN=0 l=int(input()) n=int(input()) for i in range(n): x=int(input()) MAX=max(MAX,max(l+1-x,x));MIN=max(MIN,min(l+1-x,x)) print(MIN,MAX)