#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m,v;
    cin>>n>>m;
    set<int> S;
    while(n--){
        cin>>v;
        S.insert(v);
    }
    cout<<S.size()<<" "<<(n==m&&S.size()==1?1:0)<<endl;
}