#include<bits/stdc++.h>
using namespace std;
int n , m;
set<int>se;
signed main(){
    cin >> n >> m;
    for(int i = 1 ; i <= n ; i ++){
        int x; cin >> x;
        se.insert(x);
    }
    cout << se.size() << " " << (n == m && se.size() == 1 ? 1 : 0) << '\n';
    return 0;
}