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\) phần tử nguyên dương của dãy \(a\), mỗi phần tử bé hơn \(10^8\).

Output

• In ra số cách thỏa đề.

Example

3 28
6 80 21

1

Nguồn: a516 Thánh Ngốc