Линейная сеть

В центре обработки больших данных была установлена линейная сеть состоящая из $n$ компьютеров. Все компьютеры пронумерованы целыми числами последовательно от $1$ до $n$. Между компьютерами с соседними номерами имеется прямое сообщение. Ясно, что в такой сети можно напрямую или же косвенно обмениваться данными между любыми двумя компьютерами. Однако, из-за интенсивности операций, некоторые компьютеры иногда выходят из строя. В таких случаях между некоторыми компьютерами прерывается сообщение, передача данных становится невозможной.

Вас просят узнать количество групп в сети на данный момент. Группой считается максимальное количество активных компьютеров, где любые два компьютера из одной группы имеют сообщение между собой. Так же, группа может состоять только из одного компьютера.

Вам надо ответить на $q$ запросов. В каждом из запросов или дан номер компьютера только что вышедшего из строя или же необходимо посчитать количество групп.

Для лучшего понимания задачи внизу приведено пояснение к примеру.

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

В первой строке даны два целых числа $n(1\le n\le 10^9)$ и $q(1\le q\le 10^5)$. В последующих $q$ строках даны запросы.

Каждый запрос начинается с числа $T(T=1,2)$ обозначающего тип запроса. После $T=1$, всегда следует номер $L(1\le L\le n)$ вышедшего из строя компьютера.

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

Для каждого запроса $2$-го типа в отдельной строке необходимо вывести количество групп в сети на данный момент.

Примеры

$1234$ — Исходное положение сети. Количество групп — $1$.

$1x34$ — Положение сети после выхода из строя компьютера номер $2$. Количество групп — $2$.

$1x3x$ — Положение сети после выхода из строя компьютера номер $4$. Количество групп — $2$.

$1x3x$ — Положение сети после выхода из строя компьютера номер $2$. Количество групп — $2$.

Запросы о выходе из строя компьютера могут повторяться.