Description

设数组 $d$ 的最大值为 $\max(d)$，最小值为 $\min(d)$。

给定两个长度为 $n$ 的数组 $a$ 和 $b$。每次操作，你可以选择一个下标 $1 \leq i \leq n$，同时将 $a_i$ 和 $b_i$ 增加 $1$：即 $a_i = a_i + 1$，$b_i = b_i + 1$。你需要通过若干次操作，使得同时满足以下两个条件：

• $\max(a) - \min(a) \leq x$；
• $\max(b) - \min(b) \leq y$。

请你求出最少需要多少次操作才能同时满足上述条件，或者判断是否无法满足。

Input Format

每组测试数据包含若干组测试用例。第一行包含一个整数 $t$，表示测试用例的组数（$1 \leq t \leq 10^5$）。接下来是每组测试用例的描述。

每组测试用例的第一行包含三个整数：$n$、$x$、$y$（$1 \leq n \leq 10^5$，$0 \leq x, y \leq 10^9$）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组 $a$ 的元素（$-10^9 \leq a_i \leq 10^9$）。

第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$，表示数组 $b$ 的元素（$-10^9 \leq b_i \leq 10^9$）。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

Output Format

对于每组测试用例，输出一个整数，表示满足条件所需的最小操作次数。如果无法同时满足条件，输出 $-1$。

5
4 2 3
-1 -2 -3 -4
-1 -2 -3 -4
3 3 2
1 6 4
1 4 1
4 0 3
0 2 1 2
0 2 3 3
5 2 1
-1 0 1 2 3
2 2 2 2 2
3 66 77
235 -111 9
100 -200 -100

1
3
3
-1
440

Hint

由 ChatGPT 4.1 翻译