Костюмована вечірка#10148

Костюмована вечірка

1 секунда
128 мегабайтів
Легка

Настає Гелловін! Фермер Джон збирається взяти своїх корів на костюмовану вечірку, але, на жаль, у нього є лише один костюм. У костюм можуть поміститися рівно дві корови, якщо їхня сумарна довжина не перевищує .

У фермера Джона є корів, пронумерованих від . Довжина -ї корови дорівнює l_i~(1 \le l_i \le 10^6).

Дві корови можуть поміститися в костюм, якщо сума їхніх довжин не перевищує довжину костюма.

Фермер Джон хоче дізнатися, скільки існує пар різних корів, які можуть поміститися в костюм.

Вхідні дані

У першому рядку знаходяться два цілих числа n~(2 \le n \le 20000) та s~(1 \le s \le 10^6).

У кожному з наступних рядків знаходиться одне ціле число L_i~(1 \le i \le n), що представляє довжину -ї корови.

Вихідні дані

Виведіть одне ціле число — кількість пар корів, які можуть поміститися в костюм. Порядок двох корів у парі не має значення.

Приклади

Приклад 1

Loading
Loading