题目描述

给出n个不同的正整数a[1]~ a[n]，它们的值在1~${10}^6$之间。再给定一个整数x，编程计算这样的数对个数(a[i],a[j])，1≤i<j≤n并且a[i]+a[j]=x。

输入格式

第1行1个正整数n，1≤n≤${10}^5$。

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

第3行1个正整数x，1≤x≤2×${10}^6$。

输出格式

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

样例

9
5 12 7 10 9 1 2 3 11
13

3

提升

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