题目描述

给出 $n$ 个不同的正整数 $a[1]$ ~ $a[n]$，它们的值在 $1$ ~ $1000000$ 之间。再给定一个整数 $x$ ，编程计算这样的数对个数 $(a[i],a[j])$，$1≤i<j≤n$ 并且 $a[i]+a[j]=x$ 。

输入格式

第 $1$ 行 $1$ 个正整数 $n$ ，$1≤n≤100000$ 。

第 $2$ 行 $n$ 个正整数，表示元素 $a[1]$ ~ $a[n]$ ，每两个数之间用一个空格分隔。

第 $3$ 行 $1$ 个正整数 $x$，$1≤x≤2000000$。

输出格式

一行一个整数，表示这样的数对个数。

输入样例

9
5 12 7 10 9 1 2 3 11
13

3

样例说明

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