Рассмотрим массив из 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
).
Выведите количество вычисленных пар.