Có ~n~ bao lì xì trên bàn, Tí được chọn bất kì ~3~ phong bì lì xì liên tục trên bàn. Tí muốn số tiền mình nhận được không nhỏ hơn ~k~ đồng. Hãy tính xem Tí có bao nhiêu cách chọn để được số tiền mình mong muốn.

Input

• Dòng đầu ghi hai số ~n,k~ không quá ~10^6~.
• Dòng thứ hai ghi ~n~ số nguyên dương (cách nhau môt dấu cách) là các phần tử dãy ~a~, mỗi phần tử bé hơn ~10^8~.

Output

• In ra số cách chọn thỏa mãn.

Sample Input

3 28
6 80 21

Sample Output

1