#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 55;
int a[N];
int dp[N][N][20];
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, k;
    cin >> n >> k;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    sort(a, a + n);
    int ans = 0;
    for(int i = 0; i < n; i++){
        for(int j = i + 1; j < n; j++){
            for(int s = 2; s < k; s++){
                if(s == 2){
                    dp[i][j][s] = 1;
                }
                for(int t = j + 1; t < n; t++){
                    if(a[i] + a[j] >= a[t]){
                        dp[j][t][s + 1] += dp[i][j][s];
                    }
                }
            }        
            ans += dp[i][j][k];
        }
    }
    cerr << ans << '\n';
}