eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шаги

Шаги

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Саша и Вася начали заниматься чечеткой. Этот танец состоит из притопывания ногой по полу. Но так как они очень быстро учатся, они решили поэксперементировать с хореографией.

Хореография чечетки описывается последовательностью из двух букв L и R. L означает притопывание левой ногой, а R, соотвественно, правой. Саша понял, что самая лучшая часть этого танца это та, в которой не используется одна и та же нога подряд. Он определил значение хореографии как наибольшую непрерывную последовательность, в которой нет двух одинаковых последовательных символов.

Как известно, создание красивого танца - очень непростой процесс, с множеством маленьких изменений, прежде чем оптимальный вариант будет найден. Поэтому Вася хочет знать значение хореографии после каждого изменения. Изменение - это замена L на R (или наоборот) в какой-то позиции.

До всех изменений последовательность состоит только из одних букв L.

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

В первой строке задано два целых числа: длина хореографии n (1n200000) и число изменений q (1q200000). Следующие q строк содержат по одному числу, определяющего в какой позиции происходит замена.

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

Вы должны вывести q чисел, по одному на каждой строке: значения хореографии после каждого изменения.

Пример

Входные данные #1
6 2
2
4
Выходные данные #1
3
5
Входные данные #2
6 5
4
1
1
2
6
Выходные данные #2
3
3
3
5
6