#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=14,M=505;
typedef long long int ll;
int n,m,a[N],p[1<<N],maxid;
ll f[1<<N][N][M],ans;
inline int read()
{
    int x=0,f=1;char c=getchar();
    while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0' && c<='9') {x=x*10+c-48,c=getchar();}
    return x*f;
}
inline int lowbit(int x)
{
    return x&-x;
}
int main()
{
    n=read(),m=read();
    for(int i=1;i<=n;i++) a[i]=read();
    a[0]=-1;
    for(int i=1;i<=n;i++)
    {
        p[1<<(i-1)]=i;
        if(a[i]>a[maxid]) maxid=i;
    }
    for(int i=1;i<=n;i++)
    {
        int s=n*(a[maxid]-a[i]+(maxid<i));
        if(s<=m) f[1<<(i-1)][i][s]=1;
    }
    for(int S=1;S<(1<<n);S++)
    {
        int cnt=0;
        for(int j=1;j<=n;j++)
            if((S>>(j-1))&1) cnt++;
        for(int P=S;P!=0;P-=lowbit(P))
        {
            int pos=p[lowbit(P)];
            for(int i=0;i<=m;i++)
            {
                for(int j=1;j<=n;j++)
                {
                    if((S>>(j-1))&1) continue;
                    int s=i+max(a[pos]-a[j]+(pos<j),0)*(n-cnt);
                    if(s<=m) f[S|(1<<j-1)][j][s]+=f[S][pos][i];
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=0;j<=m;j++) ans+=f[(1<<n)-1][i][j];
    printf("%lld",ans);
    return 0;
}