Вам заданы два массива A и B, размер каждого из которых равен n. Величина ошибки E между этими массивами определятся как 
. Вы должны выполнить ровно k1 операций с массивом A и ровно k2 операций с массивом B. За одну операцию вы можете выбрать один элемент массива и увеличить или уменьшить его значение на 1.
Выведите минимально возможную величину ошибки после выполнения k1 операций с массивом A и k2 операций с массивом B.
Выходные данные
Выведите единственное число — минимально возможное значение 
после выполнения ровно k1 операций с массивом A и ровно k2 операций с массивом B.
Примечание
В первом тестовом примере, мы не можем применить никаких операций к A или к B. Следовательно, E = (1 - 2)2 + (2 - 3)2 = 2.
Во втором тестовом примере, нам необходимо применить ровно одну операцию к A. Чтобы минимизировать величину ошибки, мы увеличим первый элемент A на 1. Таким образом, A = [2, 2]. Получившаяся величина ошибки E = (2 - 2)2 + (2 - 2)2 = 0. Это минимальная величина ошибки, которую можно получить.
В третьeм тестовом примере, мы можем увеличить первый элемент A до 8, используя все 5 доступных операций. Также первый элемент B можно превратить в 8, используя 6 из 7 доступных операций. Таким образом получаем, A = [8, 4] и B = [8, 4]. Получившаяся величина ошибки равна E = (8 - 8)2 + (4 - 4)2 = 0. Однако, мы должны сделать еще 1 действие над массивом B. Увеличим второй элемент B до 5, получим B = [8, 5] и E = (8 - 8)2 + (4 - 5)2 = 1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 0 0
1 2
2 3
|
2
|
|
2
|
2 1 0
1 2
2 2
|
0
|
|
3
|
2 5 7
3 4
14 4
|
1
|