その時、あなたはそれでも私の隣に居続けてはくれるのかな?——サツキ《オブンミート》
你是一名歌者,现在和你超级超级超级讨厌的青梅竹马 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 |