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

int main(){
    int n,m,v;
    cin>>n>>m;
    set<int> S,T;
    while(n--){
        cin>>v;
        S.insert(v);
        if(v<=m)T.insert(v);
    }
    cout<<T.size()<<" "<<(n==m&&S.size()==1&&*S.begin()<=m)<<endl;
}