Назовем цепью отрезок массива,в котором не существует двух повторяющихся элементов.
Длина цепи - это количество чисел в ней.
Дается массив длины N,в котором будет происходит M инвертаций.
Инвертацией называется изменение i-го элемента на единицу.если он равен нулю и наоборот.
Ваша цель вывести максимальное длину цепи после каждой инвертации.
Входной файл N,M
M строк индексы изменяющихся элементов.
1<N,M<200000;
1<i<N;
Выходной файл
M чисел по одному на строке: длину максимального цепи после каждого изменения.
Code
input.txt
6 2
2
4
output.txt
3
5
Code
input.txt
6 5
4
1
1
2
6
output.txt
3
3
3
5
6
