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

Bittijono muodostuu nn 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 nn bittiä. Bitit on numeroitu 1,2,,n1,2,\ldots,n.

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

Viimeisellä rivillä on mm kokonaislukua x1,x2,,xmx_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

  • 1n21051 \le n \le 2 \cdot 10^5
  • 1m21051 \le m \le 2 \cdot 10^5
  • 1xin1 \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.