Tehtäväsi on muodostaa merkkijono leimasimen avulla. Merkkijono on aluksi tyhjä ja jokainen leimaus korvaa leimasimen alueella olevat merkit.

Seuraava kuva näyttää esimerkin, jossa merkkijonon pituus on 20 ja leimasimen sisältö on aybabtu. Leimauskohdat ovat järjestyksessä 2, 14, 5, 2 ja 4.

Syöte

Ensimmäisellä rivillä on kolme kokonaislukua n, m ja k: merkkijonon pituus, leimasimen pituus ja leimausten määrä.

Seuraavalla rivillä on merkkijono, joka kuvaa leimasimen. Voit olettaa, että leimasin muodostuu merkeistä a–z.

Viimeisellä rivillä on k kokonaislukua: leimausten kohdat p_1,p_2,\dots,p_k leimausjärjestyksessä. Merkkijono on 1-indeksoitu ja jokainen kohta on kokonaisluku välillä 1 \dots n-m+1.

Tuloste

Tulosta lopullinen merkkijono. Jos jotain kohtaa ei ole leimattu ollenkaan, tulosta siihen kohtaan piste (.).

Esimerkki

Syöte:

20 7 5
aybabtu
2 14 5 2 4

Tuloste:

.ayaybabtuu..aybabtu

Osatehtävä 1 (33 pistettä)

• 1 \le m \le n \le 1000
• 1 \le k \le 100

Osatehtävä 2 (43 pistettä)

• 1 \le m \le n \le 10^5
• 1 \le k \le 1000

Osatehtävä 3 (24 pistettä)

• 1 \le m \le n \le 10^6
• 1 \le k \le 5 \cdot 10^5