题目描述

考虑一组$n$个不同的正整数$a_1,a_2,...,a_m$，它们的值在1到1000000之间。

给定一个整数$x$。写一个程序$sumx$计算这样的数对个数$(a_i,a_j)$，$1 \leq i < j \leq n$ 并且$a_i+a_j=x$。

输入

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

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

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

输出

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

9
5 12 7 10 9 1 2 3 11
13

3

提示

$1\leq n \leq 1000000$

$1 \leq x \leq 2000000$