CSES - Käännöt I
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulle on annettu merkkijono ja tehtäväsi on toteuttaa joukko operaatioita, joissa käännät ympäri kk keskimmäisen merkin muodostaman osajonon. Millainen merkkijono on kaikkien operaatioiden jälkeen?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja mm: merkkijonon pituus ja operaatioiden määrä. Merkkijonon merkit on numeroitu 1,2,,n1,2,\dots,n.

Seuraavalla rivillä on nn-pituinen merkkijono, joka muodostuu merkeistä A–Z.

Lopuksi syötteessä on mm riviä, jotka kuvaavat operaatiot. Jokaisella rivillä on kokonaisluku kk: käännät ympäri osajonon, jossa on kk keskimmäistä merkkiä.

Voit olettaa, että nn ja kk ovat parillisia kaikissa testeissä.

Tuloste

Tulosta lopullinen merkkijono kaikkien operaatioiden jälkeen.

Rajat

  • 1n,m21051 \le n, m \le 2 \cdot 10^5
  • 1kn1 \le k \le n

Esimerkki

Syöte:

8 2
KALEVALA
2
4

Tuloste:

KAAEVLLA