#45528: easy


0801elmer666@gmail.com (薛冠志)

學校 : 國立霧峰高級農工職業學校
編號 : 273218
來源 : [106.107.218.192]
最後登入時間 :
2025-07-28 20:28:46

a, b =map(int,input().split())
food = list(map(int,input().split()))
food.append(a)
food.sort()
num = 0
for i in range(b+1):
  if food[i] == a:
    num = i
    #print(num)
back = (b+1) - (num+1)
#print(back)
forward = (b+1) - (back+1)
#print(forward)
if back > forward:
  print(back,end=' ')
  print(food[b])
else:
  print(forward,end=' ')
  print(food[0])