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

int main(){
    int n,m,v;
    cin>>n>>m;
    set<int> S;
    for(int i=0;i<n;i++){
        cin>>v;
        S.insert(v);
    }
    cout<<S.size()<<" "<<(n==m&&S.size()==1)<<endl;
}