#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)

signed main(){
  int n,m;cin>>n>>m;
  int a[n];
  map<int,int>mp;
  rep(i,n){
    cin>>a[i];
    mp[a[i]]++;
    
  }
  int ans1=mp.size();
  int ans2=0;
  if(mp.size()==1 && n==m) ans2=1;
  else ans2=0;

  cout<<ans1<<" "<<ans2<<endl;
  return 0;
}