Uolevilla on aita, joka koostuu $n$:stä peräkkäisestä laudasta. Aluksi kaikki laudat ovat valkoisia. Joskus Uolevi maalaa jonkun valkoisen laudan mustaksi ja joskus Uolevi maalaa jonkun mustan laudan valkoiseksi. Laske mikä on pisin täysin mustaksi maalattu pätkä aidassa jokaisen maalauksen jälkeen.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua $n$ ja $q$, aidan pituus ja kyselyiden määrä. Sen jälkeen tulee $q$ riviä joista jokaisella on yksi kysely.

Kyselyjä on kahta tyyppiä.

• 1 x - maalaa lauta $x$ mustaksi
• 2 x - maalaa lauta $x$ valkoiseksi.

Tuloste

Tulosta jokaisen kyselyn jälkeen pisin musta pätkä laudassa.

Rajat

• $1 \le n \le 2 \cdot 10^5$
• $1 \le q \le 2 \cdot 10^5$
• $1 \le x \le n$

Esimerkki

Syöte:

5 8
1 2
1 4
1 3
2 2
1 1
2 3
2 4
2 1

Tuloste:

1
1
3
2
2
1
1
0