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

int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(false);

    int N, M;
    cin >> N >> M;
    vector<int> A(N);
    rep(i, N) cin >> A[i];

    set<int> st;
    rep(i, N) st.insert(A[i]);
    cout << st.size() << " ";

    if (N == M && st.size() == 1)
        cout << 1;
    else
        cout << 0;
    cout << "\n";

    return 0;
}