#include <bits/stdc++.h>
using namespace std;
int main(){
    int N, M;
    cin >> N >> M;
    vector<int> A(N);
    for(int i = 0; i < N; i++) cin >> A[i];
    set<int> s;
    for(int i = 0; i < N; i++) s.insert(A[i]);
    int ma = s.size();
    int mi = 0;
    if(N == M && s.size() == 1) mi = 1;
    cout << ma << ' ' << mi << endl;
}