题目描述

给你一个整数序列, 现在要从这个序列中三个数$a, b, c$, 使得这三个数之和为$m$, 请问有多少种方案,使得这三个数之和为$m$.

输入格式

第一行两个数,$n,m, (1<=n<=3000, 1\leq m \leq 110^8)$. 第二行$n$个数$a_1\dots a_n$ $(1\leq a_i\leq 10^8)$

输出格式

一个整数表示方案数

输入样例1

6 7
1 1 2 3 4 5

输出样例1

3

样例解释

$$1 \space 1 \space 5 \\ 1 \space 2 \space 4 \\ 1 \space 2 \space 4 \\ $$