#include<bits/stdc++.h>
using namespace std;
int main(){
    int x, n, l = 0, p[20];   // l為食物在老鼠左邊的數量，p為食物所在的點
    cin >> x >> n;
    for(int i = 0; i < n; i++){
        cin >> p[i];
        if(p[i] < x) l++;     //判斷食物是否在左邊
    }
    if(n-l > l) cout << n-l << ' ' << *max_element(p,p+n);   //若右邊食物最多則尋找最大的點
    else cout << l << ' ' << *min_element(p,p+n);               //若左邊食物最多則尋找最小的點
}