#41610: PYTHON，如有贅序請修正
a,b=map(int,input().split())
c=list(map(int,input().split()))
c=sorted(c)
d=[]
e=[]
for i in range(b):
if c[i-1]<a:
d.append(c[i-1])
elif c[i-1]>a:
e.append(c[i-1])
d=sorted(d)
e=sorted(e)
if len(d)>len(e):
print(len(d),d[0])
else:
print(len(e),e[-1])
ZeroJudge Forum