Je hebt een gang in een school, waarbij verschillende posities zijn waar kluisjes kunnen worden geplaatst. Deze posities zijn genummerd van 0 tot en met x-1. In het begin zijn er geen kluisjes, maar gedurende de dag worden kluisjes op specifieke posities geplaatst. Schrijf een programma dat na elke plaatsing de langste aaneengesloten reeks van posities op de gang zonder kluisjes bepaalt.

Invoer
- Op de eerste regel staan twee poitieve gehele getallen x (<100) en n (<100): respectievelijk het totale aantal posities op de gang en het aantal kluisjes dat geplaatst wordt.
- Op de tweede regel staan n unieke gehele getallen, die de posities van de kluisjes aangeven.

Uitvoer
Na de plaatsing van ieder kluisje, druk de lengte af van het langste aaneengesloten stuk van de gang zonder kluisjes.

Voorbeeld invoer
8 3
3 6 2

Voorbeeld uitvoer
4 3 2