CF960B.Minimize the error

You are given two arrays A and B, each of size n. The error, E, between these two arrays is defined . You have to perform exactly _k_1 operations on array A and exactly _k_2 operations on array B. In one operation, you have to choose one element of the array and increase or decrease it by 1.

Output the minimum possible value of error after _k_1 operations on array A and _k_2 operations on array B have been performed.

给你两个长度均为 $n$ 的数组 $A$ 和 $B$。这两个数组之间的误差 $E$ 定义为：

你必须恰好对数组 $A$ 执行 $k_1$ 次操作，且恰好对数组 $B$ 执行 $k_2$ 次操作。每次操作中，你需选择该数组中的一个元素，并将其加 $1$ 或减 $1$。

输出在对数组 $A$ 执行 $k_1$ 次操作、对数组 $B$ 执行 $k_2$ 次操作后，所能达到的误差 $E$ 的最小可能值。

The first line contains three space-separated integers n (1 ≤ n ≤ 103), _k_1 and _k_2 (0 ≤ _k_1 + _k_2 ≤ 103, _k_1 and _k_2 are non-negative) — size of arrays and number of operations to perform on A and B respectively.

Second line contains n space separated integers _a_1, _a_2, ..., a__n ( - 106 ≤ a__i ≤ 106) — array A.

Third line contains n space separated integers _b_1, _b_2, ..., b__n ( - 106 ≤ b__i ≤ 106)— array B.

第一行包含三个用空格分隔的整数 $n$（$1 \leq n \leq 10^3$）、$k_1$ 和 $k_2$（$0 \leq k_1 + k_2 \leq 10^3$，且 $k_1$ 与 $k_2$ 均为非负整数）——分别表示数组的大小，以及需在数组 $A$ 和 $B$ 上执行的操作次数。

第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, ..., a_n$（$-10^6 \leq a_i \leq 10^6$）——数组 $A$。

第三行包含 $n$ 个用空格分隔的整数 $b_1, b_2, ..., b_n$（$-10^6 \leq b_i \leq 10^6$）——数组 $B$。

Output a single integer — the minimum possible value of after doing exactly _k_1 operations on array A and exactly _k_2 operations on array B.

输出一个整数——在对数组 $A$ 恰好执行 $k_1$ 次操作、对数组 $B$ 恰好执行 $k_2$ 次操作后， 的最小可能值。

In the first sample case, we cannot perform any operations on A or B. Therefore the minimum possible error E = (1 - 2)2 + (2 - 3)2 = 2.

In the second sample case, we are required to perform exactly one operation on A. In order to minimize error, we increment the first element of A by 1. Now, A = [2, 2]. The error is now E = (2 - 2)2 + (2 - 2)2 = 0. This is the minimum possible error obtainable.

In the third sample case, we can increase the first element of A to 8, using the all of the 5 moves available to us. Also, the first element of B can be reduced to 8 using the 6 of the 7 available moves. Now A = [8, 4] and B = [8, 4]. The error is now E = (8 - 8)2 + (4 - 4)2 = 0, but we are still left with 1 move for array B. Increasing the second element of B to 5 using the left move, we get B = [8, 5] and E = (8 - 8)2 + (4 - 5)2 = 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$。这是可达到的最小误差。

在第三个样例中，我们可以将 $A$ 的第一个元素增加至 $8$，用尽全部 $5$ 次操作；同时，可将 $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$。