该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在提瓦特大陆的某处秘境中 , 旅行者发现了一排 $\rm n$ 个元素构成的能量阵列 $\rm A=[A_1,A_2,\cdots A_N]$

其中第 $\rm i$ 个元素的能量值为整数 $\rm A_i$

为了激活秘境的隐藏通道 , 旅行者需要调整每个元素的能量值 , 使其满足「元素共鸣」条件：所有元素调整后的能量值之和必须相等

具体来说 , 旅行者可以为每个元素 $\rm A_i$ 附加一个整数调整值 $\rm B_i$ , 使得调整后的能量值 $\rm A_i + B_i$ 对于所有元素都相等

然而提瓦特大陆的元素之力是有限度的 , 每个调整值 $\rm B_i$ 必须在 $\rm [P,Q]$ 内( 包含 $\rm P,Q$ ) , 否则会引发元素失衡导致秘境崩塌

即要求调整值满足 $\rm P \leq B_i \leq Q$

请问 , 旅行者有多少种不同的调整方案 , 可以成功激活秘境的隐藏通道？

输入描述

第一行是一个正整数 $\rm T$ 表示有 $\rm T$ 组询问

每组询问第一行输入一个整数 $\rm N$

每组询问第二行输入一行 $\rm N$ 个空格分隔的整数 $\rm A_1,A_2,\cdots A_N$

每组询问第三行输入两个空格分隔的正整数 $\rm P,Q$

输出描述

每组询问输出一行一个整数表示答案

4
2
1 2
1 0
5
1 2 3 4 5
0 6
5
1 2 3 4 5
0 3
3
5 2 1
0 19

0
3
0
16

样例解释

在第一组询问中: $\rm [P,Q]$ 为空区间 , 不存在满足条件的方案

在第二组询问中: 满足条件的 $\rm B$ 有 $[6,5,4,3,2]$、$[5,4,3,2,1]$、$[4,3,2,1,0]$

见附加文件 ex_array2.in

见附加文件 ex_array2.ans

见附加文件 ex_array3.in

见附加文件 ex_array3.ans

见附加文件 ex_array4.in

见附加文件 ex_array4.ans

点此下载附加文件

数据规模

对于全部的数据 $\rm 1 \leq \sum N \leq 2 \times 10^5$