该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

考虑一组$n$个不同的正整数$a_{1},a_{2},a_{3}\cdots ,a_{n}$，它们的值在1到1000000之间。给定一个整数$x$。

写一个程序计算这样的数对个数($a_{i},a_{j}$),$1\leqslant i< j\leqslant n$并且$a_{i}+a_{j}=x$

输入格式

共三行：第一行是一个整数$n$

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

第三行是一个整数$x$

输出格式

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

样例

9
5 12 7 10 9 1 2 3 11
13

3

提示

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

数据范围

• $1\leqslant i< j\leqslant n$并且$a_{i}+a_{j}=x$
• $1\leqslant a_i,n\leqslant 1000000$
• $1\leqslant x\leqslant 2000000$