Таймас нашел массив \(a\) размера \(n\) и теперь ему стало инетересно сколько в нем хороших пар индексов.

Таймас называет пару хорошей если \((i, j)\) где \(1 \leqslant i < j \leqslant n\) и \(a_i + a_j = c\).

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

В первой строке дается число \(n\) - размер найденного массива и \(c\) - константа из условия.

Во второй строке даются элементы найденного массива \(a_1, a_2, a_3 ... a_n\).

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

Выведите количество хороших пар.

Примеры

Ввод 1

5 5
0 5 0 5 0

Ответ 1

6

Ввод 2

5 5
1 2 3 4 5

Ответ 2

2

Ввод 3

5 6
3 3 3 3 3 3

Ответ 3

10

Примечания

Задача разделена на 4 подзадачи:

1) \(n \leqslant 10\) и \(c \leqslant 10\) Оценивается в 20 баллов.

2) \(n \leqslant 10^2\) и \(c \leqslant 10^2\) оценивается в 20 баллов.

3) \(n \leqslant 10^2\) и \(с \leqslant 10^5\) оценивается в 20 баллов.

4) \(n \leqslant 10^4\) и \(c \leqslant 10^9\) оценивается в 40 баллов.