#include using namespace std; int main() { int N, M; cin >> N >> M; vector A(N); for(int i = 0; i < N; i++) cin >> A[i]; set st; for(int i = 0; i < N; i++) st.insert(A[i]); cout << st.size() << ' '; if(N == M && st.size() == M) cout << 1 << endl; else cout << 0 << endl; return 0; }