题目描述

考虑一组$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$($1 \leq n \leq 1000000$)。第二行有$n$个整数表示元素。第三行是一个整数$x$($1 \leq x \leq 2000000$)。

输出格式

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

样例

输入 #1

9
5 12 7 10 9 1 2 3 11
13

输出 #1

3