#6424. 分身数对 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给出 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≤100000。

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

第 3 行 1 个正整数 x,1≤x≤2000000。

输出格式

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

样例

样例输入

9
5 12 7 10 9 1 2 3 11
13

样例输出

3

样例解释

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