题目描述

考虑一组 $n$ 个不同的正整数 a~1~,a~2~,...,a~m~，它们的值在 $1$ 到 $1000000$ 之间。 给定一个整数 $x$。写一个程序 sumx 计算这样的数对个数 (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

Hint

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