问题 F: a+b数对

问题 F: a+b数对

时间限制: 1 Sec  内存限制: 256 MB
提交: 146  解决: 88
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n数组a,如果这个数组中的两个数a[i]+a[j]=c,那么(i,j)就称为一个数对。求这个数组中一个有多少个数对。注意:(i,j)和(j,i)是一个数对,并且i!=j。位置不同就表示不同的数对即使数值相等。

输入

第一行:两个整数n,c。分别表示数组的长度以及数对的和。

第二行:n个整数ai。

输出

数对的个数

样例输入

4 3
1 1 2 3

样例输出

2

提示


样例解释:



满足条件的数对是(1,3)(2,3)    因为a[1]+a[3]=3  a[2]+a[3]=3    虽然a[1]=a[2]但1!=2所以算两个数对



变量范围:



1<=n<=2000



1<=c<=10^9



1<=ai<=10^9

[提交][状态]