#include <iostream>

using namespace std;

int main()
{
    int x ,n ,num;
    cin >> x >> n;
    int l=0 ,r=0 ,mi=x ,ma=x;//左邊數量、右邊數量、最小數、最大數
    for(int i=0;i<n;i++)
    {
        cin >> num;
        if(num > x)//在右邊
        {
            r++;
            if(num > ma)
                ma=num;
        }
        else//在左邊
        {
            l++;
            if(num < mi)
                mi=num;
        }
    }
    if(r>l)//右邊較多
        cout << r << " " << ma << endl;
    else//左邊較多
        cout << l << " " << mi << endl;
    return 0;
}