#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;

int N, M;
set<int> st;

int main() {
  cin >> N >> M;
  for (int i = 0; i < N; i++) {
    int a; cin >> a;
    st.insert(a);
  }
  cout << st.size() << ' ' << (N == M && st.size() == 1 ? 1: 0) << endl;
  return 0;
}