P1-2017级第一次算法上机 H 优美序列差值

题目描述

给定一个序列a，询问满足i<ji<j且L≤a[j]−a[i]≤R的点对（i,j）数量

输入

第一个数为数据组数T，每组数据两行。

第一行为整数n, L, R，表示序列长度，L，R；

接下来一行为空格分隔的n个整数。

输出

对于每组数据，输出一行，点对的数量

输入样例

1 

2 1 1 

1 2 

输出样例

1 

Hint

T≤10. n≤1e6. 所有数值均在int范围内. 没有部分分. std代码运行时间在时限的2/3时间以内。