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

const int N=19;

int n,m;
int w[N],ans=0,num=0;

int main()
{
    freopen("divide1.in","r",stdin);
    freopen("divide.out","w",stdout);
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>w[i];
    for(int s=1;s<((1<<n)-1);s++){
        int sum=0;
        for(int i=0;i<n;i++){
            if((s>>i) & 1){
                for(int j=0;j<n;j++) if(!((s>>j)&1) && w[i]+w[j]>=m) sum++;
                if(ans==sum) num++;
                if(sum>ans){
                    num=1;
                    ans=sum;
                }
            }
        }
    }
    cout<<ans<<" "<<num<<endl;
    return 0;
}