Рассмотрим массив из n натуральных чисел a1, a2, ..., an, значения которых изменяются от 1 до 106 и целое число x. Определите количество пар (ai, aj), где 1 ≤ i < j ≤ n и ai + aj = x.

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

Первая строка содержит число n (1 ≤ n ≤ 105). Вторая строка содержит n целых чисел - элементы массива, которые могут повторяться. Третья строка содержит целое число x (1 ≤ x ≤ 2 * 106).

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

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