题目描述

给定一个由 $n$ 个整数构成的数组 $a_1, a_2, \dots, a_n$，以及一个目标值 $x$。

请你统计有多少组下标 $(i, j, k, l)$ 满足 $1 \le i < j < k < l \le n$ 且

$$a_i + a_j + a_k + a_l = x$$

输入格式

第一行包含两个整数 $n$ 和 $x$，分别表示数组的大小和目标和。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的值。

输出格式

输出一个整数，表示满足条件的四元组个数。

输入样例 1

6 10
1 2 3 4 5 6

输出样例 1

1

输入样例 2

7 12
1 2 3 4 5 6 7

输出样例 2

2

输入样例 3

4 100
1 2 3 4

输出样例 3

0

说明/提示

样例 1 解释：只有 $1+2+3+4=10$ 这一组。

样例 2 解释：$1+2+3+6=12$ 与 $1+2+4+5=12$，共 $2$ 组。

数据范围

• 对于 $30\%$ 的数据，$4 \le n \le 100$；
• 对于 $60\%$ 的数据，$4 \le n \le 400$；
• 对于 $100\%$ 的数据，$4 \le n \le 1000$，$1 \le a_i \le 10^6$，$1 \le x \le 4 \times 10^6$。

答案可能超过 $2^{31}$，请注意数据类型。