#include <bits/stdc++.h>
using namespace std;
int main(){
    int N, M;
    cin >> N >> M;
    set<int>A;
    for(int i = 0; i < N; i++){
        int a;cin >> a;
        A.insert(a);
    }

    if(N == M && A.size() == 1){
        cout << 1 << " " << 1 << endl;
    }
    else{
        cout << (int)A.size() << " " << 0 << endl;
    }

    return 0;
}