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.
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.
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ə 1