Сумма 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).

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

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