#include <bits/stdc++.h>
using namespace std;

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