题目描述

考虑一组 $n$ 个正整数 $a$₁,$a$₂,...,$a$_n，它们的值在 1 到 1000000 之间。给定一个整数 $x$ 。去重后写一个程序 $sumx$ 计算这样的数对个数( a_i , a_j )，1 $\leq$ $i$ $\leq$ $j$ $\leq$ $n$ 并且 a_i + a_j = $sumx$。

输入格式

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

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

第3行：是一个整数 $x$ (1 $\leq$ $x$ $\leq$ 2000000)。

输出格式

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

样例

9
5 12 7 10 9 1 2 3 11
13

3

50
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
10

4