K. Абсолютная абсолютность массива
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$a_i$$$ длины $$$n$$$, состоящий только из нулей и единиц. Назовем абсолютностью такого массива некоторое целое число $$$c = |c_0 - c_1|$$$, где $$$c_0$$$ и $$$c_1$$$ — количество нулей и единиц в массиве соответсвенно. Абсолютной абсолютностью массива будем называть некоторое целое число $$$c_A$$$ равное максимальной абсолютности среди всех массивов, полученных путем замены в исходном массиве значений на непрерывном подотрезке (в том числе нулевой длины) на противоположные: единицы — на ноль, нуля — на единицу.

У вас есть $$$q$$$ операций изменения значения определенного элемента в массиве на противоположное. После каждой операции требуется определить абсолютную абсолютность массива.

Входные данные

В первой строке задано два целых числа $$$n$$$ и $$$q$$$ — длина массива и количество операций соответсвенно.

Во второй строке задано $$$n$$$ целых чисел $$$a_i$$$ — значения соответсвующих элементов в массиве. Могут быть только нули и единицы.

В следующих $$$q$$$ строках задано одно целое число $$$p_i$$$ — номер элемента в массиве, значение которого нужно заменить на противоположное.

$$$$$$1 \le n, q \le 2 \cdot 10^5$$$$$$

Выходные данные

Выведите $$$q$$$ строк. В $$$i$$$-й строке выведите одно целое число $$$c_A$$$ — абсолютную абсолютность массива, после применения первых $$$i$$$ операций.

Пример
Входные данные
6 4
1 0 1 0 0 1
2
6
5
1
Выходные данные
6
6
4
4
Примечание

После первой операции, чтобы получить максимальную абсолютность массива, необходимо изменить значения $$$a_4$$$ и $$$a_5$$$ на $$$1$$$.