曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2075: sumx

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：123 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

考虑一组n个不同的正整数a1,a2,...,am，它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj)，1<=i<j<=n并且ai+aj=x。

Input

标准输入的第一行是一个整数n(1<=n<=1000000)。第二行有n个整数表示元素。第三行是一个整数x(1<=x<=2000000)。


Output

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

Sample Input Copy 

9
5 12 7 10 9 1 2 3 11
13

Sample Output Copy 

3

HINT

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


Source/Category