//#include<bits/stdc++.h>
//#define int long long
//using namespace std;
//const int N=20;
//int n,k,a[N],ans;
//bitset<N>vs;
//void dfs(int now,int id){
//	if(now==n){
//		ans++;
//		return; 
//	}
//	for(int i=1;i<=n;i++){
//		if(!vs[i]&&abs(a[i]-a[id])>k){
//			vs[i]=1;
//			dfs(now+1,i);
//			vs[i]=0;
//		}
//	} 
//}
//#undef int
//int main(){
//#define int long long
//	cin>>n>>k;
//	for(int i=1;i<=n;i++)cin>>a[i];
//	for(int i=1;i<=n;i++){
//		vs.reset();
//		vs[i]=1;
//		dfs(1,i);
//	}
//	cout<<ans;
//	
//	return 0;
//}
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=20;
int n,k,a[N],ans,f[N][1<<17];

#undef int
int main(){
#define int long long
	freopen("mengbi.in","r",stdin);
	freopen("mengbi.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(abs(a[i]-a[j])>k){
				int s=(1<<(i-1))|(1<<(j-1));
				f[i][s]=1;f[j][s]=1;
			} 
		} 
	}
	for(int s=0;s<=(1<<n)-1;s++){
		for(int i=1;i<=n;i++){
			if((s>>(i-1))&1){
				for(int j=1;j<=n;j++){
					if(j!=i&&((s>>(j-1))&1)){
						if(abs(a[i]-a[j])>k)
							f[i][s]+=f[j][s^(1<<(i-1))];
					}
				} 
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)ans+=f[i][(1<<n)-1];
	cout<<ans;
	
	return 0;
}