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

说明

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

输出格式

样例

9
5 12 7 10 9 1 2 3 11
13

3

提示

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