CF1538C.Number of Pairs

You are given an array $a$ of $n$ integers. Find the number of pairs $(i, j)$ ($1 \le i \lt j \le n$) where the sum of $a_i + a_j$ is greater than or equal to $l$ and less than or equal to $r$ (that is, $l \le a_i + a_j \le r$).

For example, if $n = 3$, $a = [5, 1, 2]$, $l = 4$ and $r = 7$, then two pairs are suitable:

• $i=1$ and $j=2$ ($4 \le 5 + 1 \le 7$);
• $i=1$ and $j=3$ ($4 \le 5 + 2 \le 7$).

给你一个包含 $n$ 个整数的数组 $a$。请找出满足条件的数对 $(i, j)$（其中 $1 \le i \lt 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$）。

The first line contains an integer $t$ ($1 \le t \le 10^4$). Then $t$ test cases follow.

The first line of each test case contains three integers $n, l, r$ ($1 \le n \le 2 \cdot 10^5$, $1 \le l \le r \le 10^9$) — the length of the array and the limits on the sum in the pair.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$).

It is guaranteed that the sum of $n$ overall test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $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$。

For each test case, output a single integer — the number of index pairs $(i, j)$ ($i \lt j$), such that $l \le a_i + a_j \le r$.

对于每个测试用例，输出一个整数——满足 $l \le a_i + a_j \le r$ 的下标对 $(i, j)$（其中 $i \lt j$）的个数。