/ OPS / 题库 /

统计问题2

统计问题2

#描述#
又是统计活 != =
<BR>
好吧,让我们来看看这次的问题是什么。给定一个非负数列 {An} ,问你有多少对 (Ai, Aj) 满足 i < j ,且 Ai + Aj <= k 。其中 1 <= n <= 100000,数列中的数不超过 10^8 ,0 <= k <= 2*10^8。

#格式#
##输入格式##
有多组测试数据,处理到文件结束。
每组数据有两行,第一行两个整数 n 和 k ,第二行 n 个非负整数,表示数列 {An} 。

##输出格式##
对于每组数据,输出一个答案。

#样例1#
##样例输入1##

5 6
1 4 7 5 8
5 15
1 4 8 7 9

##样例输出1##

2
8

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1784
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者