Given \(n\) numbers \(a_1,a_2,...,a_n\), and a lucky number \(m\), please output the number of triple \((i, j, k)\),satisfying \(a_i+a_j+a_k=m (i\lt j\lt k)\).

The first line of the input contains two integers \(n, m(1\le n\le 3000, 1\le m\le 1\ 000\ 000\ 000)\).

The second line contains \(n\) integers \(a_{1},a_{2},...,a_{n}(1\le a_{i}\le 1\ 000\ 000\ 000)\).

Output one integer indicates the answer.

4 9
1 3 5 3

2