#40221: 老鼠!(21ms, 3.3MB)
RatTailLiquid
(RatTailLiquid)
運用一點數學
#https://zerojudge.tw/ShowProblem?problemid=m370
xn = [int(x) for x in input().split()]
f = [int(x) for x in input().split()]
#print(xn,f)
f.append(xn[0])
f.sort()
n = f.index(xn[0])
a = 0
if len(f)-n-1 < n:
print(n,end=" ")
a = f[0]
else:
print(len(f)-n-1,end=" ")
a = f[-1]
print(a)