#include <iostream>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <queue>
#include <algorithm>
#include <numeric>
#include <deque>
#include <complex>
#include <cassert>

using namespace std;
using ll = long long;

int main(){

    int N, M, mx, mi=0;
    cin >> N >> M;
    vector<int> A(N);
    set<int> st;
    bool f=1;
    for (int i=0; i<N; i++) cin >> A[i];
    for (int i=0; i<N; i++){
        st.insert(A[i]);
        if (A[i] != A[0]) f=0;
    }

    if (N == M && f) mi = 1;
    mx = st.size();

    cout << mx << " " << mi << endl;

    return 0;
}