Cho dãy số nguyên ~a_1,a_2,\dots ,a_n~ và số nguyên ~x~. Đếm số lượng bộ 3 số nguyên dương ~i<j<k≤n~ thỏa mãn ~a_i+a_j+a_k≤x~.</p>

Input

Dòng đầu chứa 2 số nguyên dương ~n,x\ (n≤10^4,\ x\le 10^9)~;

Dòng thứ 2 chứa ~n~ số nguyên không âm ~a_1,a_2,…,a_n~ (~0\le a_i≤10^8~).

Output

Một số nguyên duy nhất là số lượng bộ 3 số thỏa mãn.

Sample Input

5 9
2 3 5 1 6

Sample Output

4

Subtask

~30\%~ số test có ~n≤100~.