4035. 三元组

【题目背景】

数学课上，老师讲了一些神秘的问题，但前一天晚上写大模拟写通宵的小 L 并没有完全醒过来，所以没有听懂。

于是小 L 就不会写数学作业了……

由于数学老师玩原神去了，小 L 找不到能够询问的人，只能请你来帮帮忙。

【题目描述】

给定一个长度为 $n$ 的正整数数列 $a_1, a_2, \ldots, a_n$。

现在要选出三个可以相同的正整数 $1 \le i, j, k \le n$，组成一个有序的三元组 $(i, j, k)$，使得 $a_i + a_j + a_k \le m$，共有多少种选法？

形式化地，给定正整数 $a_1, a_2, \ldots, a_n$，求出 $\displaystyle\sum_{i=1}^n \sum_{j=1}^n \sum_{k=1}^n [a_i+a_j+a_k \le m]$ 的值。

【输入格式】

第一行两个整数 $n, m$，分别表示数列的长度和三元组内数之和的限制。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示数列。

【输出格式】

一行一个整数，表示数列中满足条件的三元组的数量。

【样例输入】

6 7
1 1 4 5 1 4

【样例输出】

108

【数据规模与约定】

对于 $20 \%$ 的数据，$3 \le n \le 5$。

对于 $40 \%$ 的数据，$3 \le n \le 100$。

对于 $90 \%$ 的数据，$3 \le n \le 5 \times 10^3, \space 1 \le a_i, m \le 10^4$。

对于 $100 \%$ 的数据，$3 \le n \le 10^4, \space 1 \le a_i, m \le 10^4$。