L=int(input()) N=int(input()) li1=input().split() li=list(map(int,li1))

left = li[0] right = li[-1] max_time = max((L - left + 1), right) mid = L / 2 left_li = [] for i in range(N): if li[i] <= mid: left_li.append(li[i]) else: left_li.append(L - li[i] + 1) min_time = max(left_li) print(min_time,max_time)