#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int main(){
  int N,M,ans=1;
  cin>>N>>M;
  vector<int>A(N);
  for(int i=0;i<N;i++){
    cin>>A.at(i);
  }
  sort(A.begin(),A.end());
  for(int i=1;i<N;i++){
    if(A.at(i-1)!=A.at(i)){
      ans++;
    }
  }
  cout<<ans<<" ";
  if(N==1 && M==1){
    cout<<1<<endl;
  }else{
    cout<<"0\n";
  }
  return 0;
}