a = int(input())#桥长
b = int(input())#人数
c = input().split()
count1 = []
count2 = []
#最小值
for i in c:
    o = int(i)
    if a - o + 1 <= o:
        count1.append(a - o + 1)
        count2.append(o)
    if a - o + 1 >= o:
        count1.append(o)
        count2.append(a - o + 1)
print(max(count1),max(count2))