#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    int c[b],i,d=0,e=0,f=2000,g=-2000;
    for(i=0;i<b;i++)
    {
        cin>>c[i];
        if(c[i]>a)
        {
            d++;
            if(g<c[i])
               g=c[i];
        }
        else if(c[i]<a)
        {
            e++;
            if(f>c[i])
               f=c[i];
        }
    }
    if(d>e)
        cout<<d<<" "<<g<<endl;
else if(d<e)
        cout<<e<<" "<<f<<endl;
        return 0;
}