#55460: c++ 一個vector
#include <bits/stdc++.h>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
vector <int> v(n);
for(int i=0;i<n;i++)cin>>v[i];
sort(v.begin(),v.end());
int less=0,up=0;
for(int j=0;j<n;j++){
if(v[j]<m)less++;
else up++;
}
if(up>less)cout<<up<<" "<<v[n-1]<<endl;
else cout<<less<<" "<<v[0]<<endl;
return 0;
}