Kostyum Partiyası#10148

Kostyum Partiyası

1 saniyə
128 meqabayt
Asan

Bu Halloween-dir! Fermer Con inəklərini kostyum partiyasına aparmaq istəyir, lakin təəssüf ki, onun cəmi bir kostyumu var. Kostyuma düz iki inək sığa bilər, əgər onların ümumi uzunluğu -dən artıq olmasa.

Fermer Conun nömrələnmiş inəyi var. -ci inəyin uzunluğu l_i~(1 \le l_i \le 10^6)-dır.

İki inək kostyuma sığa bilər, əgər onların uzunluqlarının cəmi kostyumun uzunluğunu aşmasa.

Fermer Con kostyuma sığa bilən neçə fərqli inək cütü olduğunu bilmək istəyir.

Giriş

Birinci sətirdə iki tam ədəd — n~(2 \le n \le 20000) və s~(1 \le s \le 10^6) verilmişdir.

Sonrakı sətirdən hər birində -ci inəyin uzunluğunu ifadə edən bir tam ədəd L_i~(1 \le i \le n) verilmişdir.

Çıxış

Kostyuma sığa bilən inək cütlərinin sayını ifadə edən bir tam ədəd çap edin. Cütdəki iki inəyin sırası əhəmiyyət kəsb etmir.

Nümunələr

Nümunə 1

Loading
Loading