2282. Day9 C - YYYYYYYYYYYYYYYY

その時、あなたはそれでも私の隣に居続けてはくれるのかな?——サツキ《オブンミート》

你是一名歌者,现在和你超级超级超级讨厌的青梅竹马 04 开了一家三星级餐厅。04 以基多利医生的身份去参加一场科学研讨会了,说是和什么轮滑什么彩带有关的。而你不久后也要去某个星球出差,跟某个自称 T 的人见面。你通过时间旅行得知 04 会在你之后出差期间在工作时摸鱼。你正好在和你的女王殿下约会,路过一家面包店。于是你决定顺便给 04 带晚饭,并且专门给 TA 挑葱味比较重的面包。

面包店有 n 种法棍面包,每种面包葱味的轻重可以用 a_i 表示,从中选择两种面包,这两种面包的葱味之和不低于 k 的方案有多少。

输入

第一行输入一个整数 T,表示多测的测试用例数。(1 \le T \le 10^5

对于每个测试用例,第一行输出两个整数 n, k(2 \le n \le 10^5, 1 \le k \le 10^9);第二行输入 n 个整数 a_i(1 \le i \le n, 0 \le a_i \le 10^9)

数据保证 \sum{n} \le 2 \times 10^5

输出

对于每个测试用例,输出一行一个整数表示答案。

样例

标准输入 复制文本
3
5 5
5 4 3 2 1
3 1
0 0 0
4 5
1000000000 1000000000 1000000000 1000000000
标准输出 复制文本
8
0
6
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 22
通过 7