#CF1538C. 数组对数
数组对数
CF1538C Number of Pairs
题目描述
给定一个长度为 的整数数组 ,请你求出有多少个数对 满足 。
输入格式
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:
第一行输入三个整数 $n,l,r \left(1 \leqq n \leqq 2 \times 10^5;\ 1 \leqq l \leqq r \leqq 10^9\right)$ 代表数组的长度和题目描述中的 。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^9\right)$ 代表数组中的元素。
除此之外,保证单个测试文件中所有测试数据的 之和不超过 。
输出格式
对于每一组测试数据,新起一行输出一个整数,代表满足条件的数对数量。
测试样例
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