Как максимизировать сумму двух массивов

---

максимизация суммы произведения двух массивов
Вам даны два целочисленных массива A и B, каждый размером N .
Определим взаимодействие массивов A и B как сумму
a[i] * B[i] для каждого i от 1 до N .
Вы хотите максимизировать ценность взаимодействия
массивы. Вам разрешено сделать не более K (возможно, ноль)
операции следующего рода.
За одну операцию вы можете увеличить или уменьшить любую
элементы массива A и массив B на 1.
Найдите максимальное значение взаимодействия массивов
это вы можете получить.
Ввод
Первая строка содержит два целых числа через пробел N. k
Вторая строка содержит N целых чисел, разделенных пробелами
обозначив массива .
Третья строка содержит N целых чисел, разделенных пробелами
обозначая массив B .
Выход
выведите одно целое число, обозначающее ответ на вопрос
проблема.
Ограничения

1 ≤ N ≤ 10^5<br />
-10^5 ≤ |A[i]|, |B[i]| ≤ 10^5<br />
0 ≤ K ≤ 10^4

пример ввода 0

2 2
1 1
-1 -1

пример результата 0

0

пояснение 0
при обычном умножении получаем 1*(-1)+1*(-1)=-2
после разворачивания массива B b[0]=0 b[1]=0
тогда сумма равна 1*0+1*0= 0
пример вывода 1

2 2
-1 2
0 2

пример вывода 8
объяснение 1

a[]={-1,2}<br />
b[]={0,2}

о максимизации для k=2
b[1]=4
затем -1*0+2*4=8

Что я уже пробовал:

просто техника брутфорса но дает мне неправильный ответ

---