#include<iostream>
#include<cstring>
using namespace std;
int n,m;
int a[20];
bool b[20];

int p[20];
bool fd(int x) {
    for(int i=1;i<=n;i++){
        if(b[i]==0&&a[i]+a[x]>=m){
            if(!p[i]){
                p[i]=x;
                return 1;
            }
            if(fd(p[i])){
                p[i]=x;
                return 1;
            }
        }
    }
    return 0;
}
int ans=0,tot=0;
void s(int x){
    memset(p,0,sizeof(p));
    int cnt=0;
    for(int i=1;i<=n;i++){
        if(b[i]){
            if(fd(i)) cnt++;
        }
    }
    if(cnt>ans) ans=cnt,tot=0;
    if(cnt==ans) tot++;
} 
void dfs(int t,int x){
    if(t==n+1){
        s(x);
        return;
    }
    dfs(t+1,x);
    b[t]=1;
    dfs(t+1,x+1);
    b[t]=0;
}
int main(){
    freopen("divide.in","r",stdin);
    freopen("divide.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dfs(1,1);
    cout<<ans<<" "<<tot;
    return 0;
}