LI_XI - Bao lì xì
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: a516 Thánh Ngốc

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.
Dữ liệu:

Input:

-Dòng đầu tiên chứa 2 số nguyên dương n,k (n,k<=10^6)

-Dòng tiếp theo chứa n số nguyên dương a1,a2,a3,...an là số tiền trong n phong bao lì xì.

Output:

-Gồm 1 số nguyên dương duy nhất là số cách Tí có thể chọn.

Ví dụ

  • input
    6 23
    30 96 68 85 13 34
    output
    4
Back to Top