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

typedef long long ll;

int main() {
    int N, M, A;
    cin >> N >> M;
    set<int> st;
    rep(i, 0, N) {
        cin >> A;
        st.insert(A);
    }
    cout << st.size() << " ";
    if (N == M && st.size() == 1) cout << 1 << endl;
    else cout << 0 << endl;
}