P13967 [VKOSHP 2024] Two Arrays

设数组 $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$。 请你求出最少需要多少次操作才能同时满足上述条件，或者判断是否无法满足。

每组测试数据包含若干组测试用例。第一行包含一个整数 $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$。

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

由 ChatGPT 4.1 翻译