#include <bits/stdc++.h>
using namespace std;
int main(void){
    int N,M;
    int mx = 0;
    int mn = 0;
    cin >> N >> M;
    vector<int> cnt(M);
    for( int i = 0; i < N; i++ ) {
        int a;
        cin >> a;
        cnt[a-1]++;
    }
    for( int i = 0; i < M; i++ ) {
        mx += min(1,cnt[i]);
        if( cnt[i] == N && N == M ) mn = 1;
    }
    cout << mx << " " << mn << endl;
}