3192: 抽奖

内存限制：128 MB 时间限制：1.000 s

题目描述

人品是网上流行的一个词语，原义是指人的品德，但现在流行的所谓人品，一般都是兼备运气的意思。
一般来说，提高人品有两种途径
1、多做善事
2、持续保持低迷的状态（不是故意保持）
第一种方式是储备人品，而第二种则会真正的爆发（就好像股票触底反弹一样）
总而言之，有足够的人品，爆发出来就不是难事。
为了测试人品爆发的机会，joy在一个抽奖箱中放了n张奖券，每张均有唯一编号i，另外奖券上还有一个号码a[i]，现在将进行两次抽奖，每次从箱中拿出一个奖券，记录其号码a[i]，然后放回箱中继续。问两次抽到的号码和为m的情况有多少种

输入

第一行两个整数n,m 
第二行n个整数a[i]

输出

一个整数，表示方案总数

样例输入 

5 7
1 2 3 4 5

样例输出 

4

提示

对于40%的数据0<n<=100对于40%的数据0<n<=100
对于100%的数据0<n<=100000，0<a[i]<=100,0<m<=100对于100%的数据0<n<=100000，0<a[i]<=100,0<m<=100
两种方案相同，当且仅当第一次的i相同且第二次i相同

##参考代码##

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,a[100001],b[101]={},cnt=0;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
		b[a[i]]++;
	}
	for(int i=0;i<n;i++){
		if(m>a[i]&&b[m-a[i]]>0) cnt+=b[m-a[i]];
	}
	cout<<cnt;
	return 0;
}