l = int(input())
n = int(input())
lyst = list(map(int,input().split()))
myn = 0
mex = 0

def nin(n):
    a = min((l + 1) - n, n)
    if a <= myn:
        return myn
    else:
        return a

def nax(n):
    a = max((l + 1) - n, n)
    if a >= mex:
        return a
    else:
        return mex

for i in lyst:
    myn = nin(i)
    mex = nax(i)
   
print(myn,mex)