CSES - Bittijono
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Bittijono muodostuu n bitistä. Jonoon tulee joukko muutoksia, joissa bitti vaihtuu vastakkaiseksi, ja tehtäväsi on ilmoittaa jokaisen muutoksen jälkeen, kuinka pitkä on pisin samaa bittiä toistava osuus jonossa.

Syöte

Ensimmäisellä rivillä on bittijono, jossa on n bittiä. Bitit on numeroitu 1,2,\ldots,n.

Seuraavalla rivillä on kokonaisluku m: muutosten määrä.

Viimeisellä rivillä on m kokonaislukua x_1,x_2,\ldots,x_m, jotka kuvaavat muutokset.

Tuloste

Tulosta jokaisen muutoksen jälkeen, kuinka pitkä on bittijonon pisin samaa bittiä toistava osuus.

Rajat

  • 1 \le n \le 2 \cdot 10^5
  • 1 \le m \le 2 \cdot 10^5
  • 1 \le x_i \le n

Esimerkki

Syöte:

001011
3
3 2 5

Tuloste:

4 2 3

Selitys: Bittijonosta tulee ensin 000011, sitten 010011 ja lopulta 010001.