| 问题描述 |
|---|
有一个长度为$$n$$的数组$$a=[a_1,a_2,...,a_n]$$。 你需要找到一个长度为$$n$$的数组$$b=[b_1,b_2,...,b_n]$$，使得$$a_1+b_1=a_2+b_2=...=a_n+b_n$$。 显然符合要求的数组有无限个，所以稍加一点限制：数组$$b$$中的每个元素值需要介于$$[p,q]$$之间（含端点）。 问：有多少个满足上述条件的$$b$$数组？ |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 10^5$$） 每组案例包含一个正整数$$n$$表示数组的长度。（$$1 \leq n \leq 10^5$$） 接下来$$n$$个正整数$$a_i$$表示数组$$a$$的每个元素。（$$-10^5 \leq a_i \leq 10^5$$） 最后一行两个正整数$$p,q$$含义如描述。（$$-10^9 \leq p \leq q \leq 10^9$$） 保证所有$$T$$组案例的$$n$$之和不超过$$10^5$$。 |
| 输出描述 |
在一行中输出满足条件的数组数量。 |
| 样例输入复制样例 |
2 5 1 2 3 4 5 0 6 5 1 2 3 4 5 0 3
|
| 样例输出 |
3 0 |
| 提示说明 |
在第一组案例中，满足条件的$$b$$数组有：$$[6,5,4,3,2]$$、$$[5,4,3,2,1]$$、$$[4,3,2,1,0]$$。 |
| 相关 |