#CF1538C. 数组对数

数组对数

CF1538C Number of Pairs

题目描述

\hspace{15pt}给定一个长度为 nn 的整数数组 aa,请你求出有多少个数对 (i,j)(1≦i<j≦n)(i,j)\left(1 \leqq i < j \leqq n\right) 满足 l≦ai+aj≦rl \leqq a_i+a_j \leqq r。

输入格式

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 t(1≦t≦104)t\left(1 \leqq t \leqq 10^4\right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}第一行输入三个整数 $n,l,r \left(1 \leqq n \leqq 2 \times 10^5;\ 1 \leqq l \leqq r \leqq 10^9\right)$ 代表数组的长度和题目描述中的 l,rl,r。

\hspace{15pt}第二行输入 nn 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^9\right)$ 代表数组中的元素。

\hspace{15pt}除此之外,保证单个测试文件中所有测试数据的 nn 之和不超过 2×1052 \times 10^5。

输出格式

\hspace{15pt}对于每一组测试数据,新起一行输出一个整数,代表满足条件的数对数量。

测试样例

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
2
7
0
1