题目描述

考虑一组 $n$ 个不同的正整数 $a_1,a_2,...,a_n$ ，它们的值在 $1$ 到 $1000000$ 之间。给定一个整数 $x$ 。

写一个程序计算这样的数对个数 $(a_i,a_j)$ ， $1≤i < j≤n$ 并且 $a_i+a_j=x$ 。

输入

标准输入的第一行是一个整数 $n$ ( $1≤n≤1000000$ )。

第二行有 $n$ 个整数表示元素。

第三行是一个整数 $x$ ( $1≤x≤2000000$ )。

输出

输出一行包含一个整数表示这样的数对个数。

样例

9
5 12 7 10 9 1 2 3 11
13

3

说明

不同的和为 $13$ 的数对是 $(12, 1)$, $(10, 3)$ 和 $(2, 11)$ 。

来源

set