给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。查找 $$$(i, j)$$$ ($$$1 \le i < j \le n$$$) 的数量,其中 $$$a_i + a_j$$$ 之和大于或等于 $$$l$$$ 且小于或等于 $$$r$$$(即 $$$l \le a_i + a_j \le r$$$)。
例如,如果 $$$n = 3$$$、$$$a = [5, 1, 2]$$$、$$$l = 4$$$ 和 $$$r = 7$$$,则有两对是合适的:
- $$$i=1$$$ 和 $$$j=2$$$ ($$$4 \le 5 + 1 \le 7$$$);
- $$$i=1$$$ 和 $$$j=3$$$ ($$$4 \le 5 + 2 \le 7$$$)。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$)。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含三个整数 $$$n, l, r$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \le l \le r \le 10^9$$$) - 数组的长度以及对中总和的限制。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$)。
保证$$$n$$$整体测试用例的总和不超过$$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出一个整数 - 索引对 $$$(i, j)$$$ ($$$i < j$$$) 的数量,使得 $$$l \le a_i + a_j \le r$$$。
示例
输入 #1
4 3 4 7 5 1 2 5 5 8 5 1 2 4 3 4 100 1000 1 1 1 1 5 9 13 2 5 5 1 1
输出 #1
2 7 0 1