#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int mod = 666019;

struct suma
{
    int x, a;
};
vector <suma> g[mod];
int v[1050];


inline void update (int x, int a)
{
    suma m; m.x = x; m.a = a;
    g[x % mod].insert(g[x % mod].end(), m);
}
inline int query (int x, int b)
{
    int poz = x % mod, ans = 0;
    for (int i = 0; i < g[poz].size(); ++i)
        if (g[poz][i].x == x && g[poz][i].a > b)
            ++ans;
    return ans;
}
int main()
{
    freopen("oite.in", "r", stdin);
    freopen("oite.out", "w", stdout);
    int n, k;
    long long ans = 0;

    scanf("%d %d", &n, &k);
    for (int i = 1; i <= n; ++i)
        scanf("%d", &v[i]);

    sort (v + 1, v + n + 1);

    for (int i = 1; i < n; ++i)
        for (int j = i + 1; j <= n; ++j)
            update(v[i] + v[j], i);

    for (int i = 1; i < n; ++i)
        for (int j = i + 1; j <= n; ++j)
            ans = ans + (1LL) * query(k - v[i] - v[j], j);
    printf("%lld\n", ans);

    return 0;
}