排序，二分搜

#include <bits/stdc++.h>
using namespace std;
signed main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n,m;
  cin>>n>>m;
  vector<int> a(m);
  for(int i=0;i<m;i++){
    cin>>a[i];
  }
  sort(a.begin(),a.end());
  int x=lower_bound(a.begin(), a.end(), n)-a.begin();
  int l=x;
  int r=m-l+(n==a[x]);
  if(l>r){
    cout<<l<<' '<<a[0];
  }else{
    cout<<r<<' '<<a.back();
  }
}