1766 - 统计数对个数

题目描述

考虑一组 n 个不同的正整数 a_1,a_2,...,a_n ,它们的值在 11000000 之间。给定一个整数 x

写一个程序计算这样的数对个数 (a_i,a_j)1≤i < j≤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
说明

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

来源

set

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1942
通过人数 855
金币数量 2 枚
难度 基础


上一题 下一题