题目内容

农业试验站有 $n$ 块试验田，第 $i$ 块当前水位为 $a_i$。一次调度可以从一块田抽出 1 单位水，并立刻灌入另一块田。灌溉规程要求最终每块田的水位都落在闭区间 $[l,r]$ 内。若无论怎样调度都无法满足规程，答案为 $-1$；否则求最少调度次数。

约束：测试组数不超过 $10^3$，单组 $2 \le n \le 2 \times 10^5$，且所有测试中 $n$ 之和不超过 $2 \times 10^5$。$1 \le l \le r \le 1000000000$，$1 \le a_i \le 1000000000$。

输入描述

第一行一个正整数 $t$，表示测试组数。 对每组测试：第一行三个正整数 $n$、$l$、$r$；第二行 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。 保证 $1 \le t \le 10^3$，$2 \le n \le 2 \times 10^5$，$1 \le l \le r \le 1000000000$，$1 \le a_i \le 1000000000$，且所有 $n$ 之和不超过 $2 \times 10^5$。