Кассир пересчитывает монеты, лежащие в кассе. Известны номиналы всех n монет и целевой номинал X.

Нужно определить, сколько существует пар различных монет, сумма номиналов которых ровно равна X.

Формально требуется посчитать количество пар индексов (i, j), где i < j, для которых c_i + c_j = X, где c_i — номинал i-й монеты.

Входные данные

В первой строке заданы два целых числа n и X — количество монет и нужная сумма.

Во второй строке заданы n целых чисел c_i — номиналы монет.

Выходные данные

Выведите одно целое число — количество пар монет, сумма номиналов которых равна X.

Ограничения

• 1 <= n <= 5000
• |X| <= 2 * 10^9
• |c_i| <= 10^9

Примеры

Пример 1

Входные данные

1 5
1

Выходные данные

0

Пример 2

Входные данные

6 5
1 4 2 3 5 0

Выходные данные

3