Оптимизация задачи

Есть задача и решение, но решение слишком долгое. Необходимо оптимизировать решение без использования сторонних модулей (в т.ч. numpy).

Том наконец-то смог поймать Джерри в ловушку. Ловушка представляет из себя резервуар с
водой, в котором закреплены n платформ. Платформа с номером i находится на высоте ai относительно уровня воды в резервуаре.
Каждая платформа представляет определенный уровень опасности для Джерри. Если высота
платформы ai < 0, то платформа погружена под воду, и представляет опасность −ai
. Если же ai > 0,
то с платформы можно упасть, и ее опасность равна ai
. Таким образом, опасность i-й платформы
равна в точности |ai
|.
У Тома есть доступ к панели управления платформами, которая позволяет ему изменить высоты
всех платформ на одно и то же число x, то есть новая высота i-й платформы станет равна ai + x.
Пока Джерри не выбрался из ловушки, Том успеет k раз воспользоваться панелью управления.
Ваша задача — после каждого действия Тома посчитать суммарную опасность ловушки, то есть
сумму опасностей всех платформ.
Формат входных данных
В первой строке ввода дано целое число n — количество платформ в ловушке (1 6 n 6 100 000).
В следующей строке через пробел перечислены n чисел ai — высоты ловушек (|ai
| 6 1 000 000).
В третьей строке дано целое число k — количество раз, которое Том будет менять высоты платформ (1 6 k 6 100 000). В последней строке ввода даны k чисел xi
, где xi — величина, на которую
Том изменяет высоты платформ i-м действием (|xi
| 6 1 000 000).
Формат выходных данных
После каждого действия Тома, выведите на новой строке суммарную опасность ловушки.

Примеры
стандартный ввод стандартный вывод
3
2 3 1
3
-1 -2 4
3
3
9

5
1 2 3 4 5
5
-1 -1 -1 -1 -1
10
7
6
7
10

0