a,b = list(map(int,input().split(" ")))
l = list(map(int,input().split(" ")))
bigc = 0
lowc = 0
for i in range(b):
    if l[i] > a:
        bigc += 1
    else:
        lowc += 1
if bigc > lowc:
    num = bigc
    n = max(l)
else:
    num = lowc
    n = min(l)
print(num,n)