You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

    给出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<=1000000.

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

   第3行1个正整数x，1<=x<=200000.

输出格式

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

样例

9
5 12 7 10 9 1 2 3 11
13

3

提示

【样例说明】

不同的和为13的数对是（12,1），（10,3）和（2,11），共3对。