#include<stdio.h>
int main(){
    int x,n;
    scanf("%d%d",&x,&n);
    int maxp=-100;
    int minp=100;
    int rm=0;
    int lm=0;
    for (int i=0;i<n;i++){
        int temp;
        scanf("%d",&temp);
        if (temp>x){
            rm++;
            if (temp>maxp){
                maxp=temp;
            }
        }
        else{
            lm++;
            if (temp<minp){
                minp=temp;
            }
        }
    }
    if (rm>lm){
        printf("%d %d",rm,maxp);
    }
    else{
        printf("%d %d",lm,minp);
    }
    return 0;
}