给定两个数组 A 和 B,每个数组的大小为 n。这两个数组之间的误差 E 定义为 $$E = \sum_{i=1}^{n} (a_i - b_i)^2$$。您必须对数组 A 执行 k1 次操作,对数组 B 执行 k2 次操作。在一次操作中,您必须选择数组的一个元素并将其增加或减少 1。
输出对数组 A 执行 k1 次操作和对数组 B 执行 k2 次操作后错误的最小可能值。
输入
第一行包含三个空格分隔的整数 n (1 ≤ n ≤ 103)、k1 和 k2 (0 ≤ k1 + k2 ≤ 103,k1 和 k2 为非负数) — 数组的大小以及分别对 A 和 B 执行的操作数。
第二行包含 n 个空格分隔的整数 a1, a2, ..., an ( - 106 ≤ ai ≤ 106) — 数组 A。
第三行包含 n 个空格分隔的整数 b1, b2, ..., bn ( - 106 ≤ bi ≤ 106) — 数组 B。
输出
输出一个整数 - 对数组 A 执行 k1 次操作,对数组 B 执行 k2 次操作后 $$\sum_{i=1}^{n}(a_i - b_i)^2$$ 的最小可能值。
示例
输入 #1
2 0 0 1 2 2 3
输出 #1
2
输入 #2
2 1 0 1 2 2 2
输出 #2
0
输入 #3
2 5 7 3 4 14 4
输出 #3
1
注意
在第一个示例中,我们无法对 A 或 B 执行任何操作。因此,最小可能误差 E = (1 - 2)2 + (2 - 3)2 = 2。
在第二个示例中,我们需要对 A 执行一次操作。为了最小化错误,我们将 A 的第一个元素加 1。现在,A = [2, 2]。现在误差为 E = (2 - 2)2 + (2 - 2)2 = 0。这是可获得的最小可能误差。
在第三个示例案例中,我们可以使用可用的所有 5 个移动,将 A 的第一个元素增加到 8。此外,B 的第一个元素可以使用 7 个可用移动中的 6 个减少到 8。现在 A = [8, 4] 且 B = [8, 4]。现在的错误是 E = (8 - 8)2 + (4 - 4)2 = 0,但数组 B 仍剩下 1 次移动。使用左移动将 B 的第二个元素增加到 5,我们得到 B = [8, 5] 和 E = (8 - 8)2 + (4 - 5)2 = 1。