Пары под лимитом

тема: Двоичный поиск · уровень: продвинутый

Условие

В школе для командного зачёта берут пары учеников. У каждого ученика есть число — его «балл за тренировку». Пара считается подходящей, если сумма баллов двух учеников не больше заданного лимита.

Посчитайте, сколько существует подходящих пар из разных учеников.

Формат ввода

В первой строке записаны два целых числа n и x — число учеников и лимит суммы. Во второй строке записаны n целых чисел a1, a2, ..., an — баллы учеников.

Формат вывода

Выведите одно целое число — количество пар (i, j), где 1 ≤ i < j ≤ n и ai + aj ≤ x.

Ограничения

Пример

Ввод:

5 7
1 2 3 4 5

Вывод:

8

Решить задачу с автопроверкой на Python →

Куда дальше