a = int(input()) b = int(input()) c = input().split(' ') minval = 0 maxval = 0 lenth = a + 1 for i in range(b): d = int(c[i]) minval = max(min(d,lenth-d),minval) maxval = max(max(d,lenth-d),maxval) print(minval,maxval)