#P998. 好感统计
好感统计
背景
WZOI的人气越来越高,越来越多的人想要来参加。。。。。。
问题描述
这一天有个人来机房,准备加入 WZOI。但是 CJH教练不在,出题考察他们的任务就交给
你了。正好你最近遇到了一道有趣的题目,于是你想用这道题目考考这个人,看他是否有能 力加入 WZOI。
这个问题是这样的,有同一学校的 N 个女生要去参加一次舞蹈比赛。这个舞蹈比赛是两人组队的,并且每个学校有且能有一组参加。然后舞蹈教练要从中选出 2个人来参加这次比赛,但并不是任意两个人都能组队参加比赛的。教练给每一位女生打了一个好感度 Ai,两个女生能够组队当且仅当她们的好感度之和大于 S。也就是说如果两个女生 i,j 的 Ai+Aj>S,那么她们可以组队。教练想知道总共有多少种组队方式?当然,你在告诉他这个问题之前,你自己也需要知道答案,于是你准备编程将它算 出来。。。
输入格式count.in
输入数据第一行包含两个整数 N,S(用一个空格隔开),具体意义见题目描述;
第二行包含 N 个整数A1,A2,…,ANNNN,Ai 表示第i 个女生的好感度。
输出格式count.out
输出数据有且只有一行,包含一个整数 M,表示组队方案总数。
样例输入输出
5 6
2 3 5 4 2
5
6 9
2 7 2 5 6 1
3
数据规模
对于 10%的数据,N≤100,S≤10;
对于 30%的数据,N≤1000,S≤100;
对于 50%的数据,N≤50000,S≤50000;
对于 100%的数据,N≤200000,S≤200000;
对于 100%的数据,1≤Ai≤200000。