题目描述

给你一个由 $n$ 个整数组成的序列 $a$ ，其中序列的第 $i$ 个元素等于 $a_i$ 。还给出了两个整数 $x$ 和 $y$ （ $x \le y$ ）。

如果满足以下条件，一对整数 $(i, j)$ 就会被认为是有趣的：

• $1 \le i<j \le n$ ;
• 如果同时从序列 $a$ 中删除位置 $i$ 和 $j$ 的元素，则剩余元素之和至少为 $x$ ，最多为 $y$ 。

你的任务是确定给定序列 $a$ 中有趣的整数对的数目。

输入格式

本题有多组数据

第一行输入 $t$ 代表测试数据组数。接下来每一组数据

• 第一行包含三个整数 $n, x, y$。

• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

本题为多组数据

输出一共输出 $t$ 行，每行输出一个整数代表给定序列 $a$ 中有趣的整数对的数量。

7
4 8 10
4 6 3 6
6 22 27
4 9 6 3 4 5
3 8 10
3 2 1
3 1 1
2 3 4
3 3 6
3 2 1
4 4 12
3 3 2 1
6 8 8
1 1 2 2 2 3

4
7
0
0
1
5
6

数据规模与约定

样例 1 解释

在第一个例子中，有 $4$ 个有趣的整数对：

• $(1, 2)$
• $(1, 4)$
• $(2, 3)$
• $(3, 4)$

数据范围

对于 $100\%$ 的数据， $1 \le t \le 10^4$，$3 \le n \le 10^5$ , $1 \le x \le y \le 2 \cdot 10^{14}$， $1 \le a_i \le 10^{9}$。

所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$ 。

• 前 $30\%$ 的数据满足，$3\leq n\leq 1000$。
• 另外 $30\%$ 的数据满足，任意 $n-2$ 个元素的总和都至少为 $x$。
• 其余所有数据符合上述 $100\%$ 的情况。