L=eval(input())
N=eval(input())
position=input()
position=list(position.split(' '))
i=0
max_time=0
min_time=0
print(position)
while i<len(position):
position[i]=eval(position[i])
if position[i]<=L//2:
if (L-position[i]+1)>max_time:
max_time=L-position[i]+1
if position[i]>min_time:
min_time=position[i]
else:
if position[i]>max_time:
max_time=position[i]
if (L-position[i]+1)>min_time:
min_time=L-position[i]+1
i+=1
print(min_time,max_time)
估计代码思路不是很好