题目描述

考虑一组 $n$ 个不同的正整数 $a_1,a_2 \ldots a_n$。给定一个整数 $x$，写一个程序计算这样的数对个数 $(a_i,a_j)$，满足 $1\le i<j\le n$ 且 $a_i+a_j=x$。

输入格式

标准输入的第一行是一个整数 $n$。

第二行有 $n$ 个整数 $a_1,a_2 \ldots a_n$。

第三行是一个整数 $x$。

输出格式

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

9
5 12 7 10 9 1 2 3 11
13

3

提示

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

数据范围

$1 \le n,x \le 2\times10^6$

$1 \le a_i \le 10^7$