描述

给你一个由 n 个整数组成的从小到大的数组 a,还有一个正整数 k 。

请计算索引对 (i, j) 中满足以下条件的个数：

• i < j
• ai + aj ≥ k

输入格式

第一行包含一个整数 t（1 ≤ t ≤ 104）。然后是 t 个测试用例。

每个测试用例的第一行都包含一个整数 n（1 ≤ n ≤ 2 ⋅ 105）还有1个整数 k（1 ≤ k ≤ 1 ⋅ 109）。

每个测试用例的第二行包含 n 个从小到大的整数 a1, a2, ..., an（1 ≤ ai ≤ 4 ⋅ 105）——数组 a。

保证所有测试用例中 n 的总和不超过 2 ⋅ 105。

输出格式

针对每个测试用例，输出 (i, j) 中满足以下条件的索引对的数量：

• i < j
• aj + ai ≥ k

  样例1

  输入

  2
  5 5
  1 2 3 4 5
  3 8
  1 5 7
  
  

  输出

  8
  2
  

  限制

  1s, 1024KiB 每次测试.