Сума X

Розглянемо масив із n натуральних чисел a[1], a[2], ..., a[n], де кожне число знаходиться в діапазоні від 1 до 10^6, а також ціле число x. Потрібно визначити кількість пар (a[i], a[j]), для яких виконується умова 1 ≤ i < j ≤ n і a[i] + a[j] = x.

Вхідні дані

У першому рядку задано число n (1 ≤ n ≤ 10^5). У другому рядку наведено n цілих чисел — елементи масиву, які можуть повторюватися. У третьому рядку вказано ціле число x (1 ≤ x ≤ 2 * 10^6).

Вихідні дані

Виведіть кількість знайдених пар.

Приклади