#include <bits/stdc++.h>
//#define int long long
#define ll long long
#define db double
#define fi first
#define se second
#define pii pair<int,int>
#define vi vector<int>

using namespace std;
ll f[55][55][55][20];
int n,k;  
int a[55];
int check(int x,int y,int z) {
	if (x==0 || y==0) return 1; 
	return a[x]+a[y]>=a[z]; 
}
int main() {
	scanf("%d %d",&n,&k); 
	for (int i=1;i<=n;i++) {
		scanf("%d",&a[i]); 
	}
	sort(a+1,a+n+1);
	f[0][0][0][0]=1;
	for (int i=1;i<=n;i++) {
		for (int j=0;j<=n;j++) {
			for (int t=0;t<=n;t++) {
				for (int l=0;l<=n;l++) {
					f[i][j][t][l]=f[i-1][j][t][l];
				}
			}
		}
		for (int j=0;j<=i;j++) {
			for (int t=j;t<=n;t++) {
				for (int l=0;l<=k;l++) {
					if (t==j && j!=0) continue ;
					if (check(j,t,i)) {
						f[i][t][i][l+1]+=f[i-1][j][t][l]; 

					}
				}
			} 
		}
	}
	ll ans=0;
	for (int i=0;i<=n;i++) {
		for (int j=i;j<=n;j++) {
			ans+=f[n][i][j][k]; 
		}
	}
	printf("%lld\n",ans); 
	return 0;
}