Лінійна мережа

У центрі обробки великих даних встановлено лінійну мережу, що складається з $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$.

Запити про вихід з ладу комп'ютера можуть повторюватися.