题目描述

给出n个不同的正整数a1~an。再给定一个整数x，编程计算这样的数对个数：1≤i<j≤n，并且a[i]+a[j]=x。

输入格式

第一行一个整数n(1≤n≤10^5)；

第二行n个1~10^5之间的正整数，每两个数之间用一个空格分隔；

第三行一个正整数x(1≤x≤10^5)。

输出格式

一行一个整数，表示符合要求的数对个数。

输入/输出样例

9
5 12 7 10 9 1 2 3 11
13

3

样例说明

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

说明/提示

时间1000ms，内存256MiB