#41610: PYTHON,如有贅序請修正


deansuo1825@gmail.com (黃昱碩)


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])