#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
int main()
{
  int N,M;
  cin >> N >> M;
  set<int>A;
  rep(i,N){
    int a;cin >> a;
    A.insert(a);
  }
  if(N==M&&A.size()==1){
    cout << "1 1" << endl;
  }
  else{
    cout << A.size() << " " << 0 << endl;
  }

  return 0;
}