CSES - Tikkupeli
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevi ja Maija pelaavat tikkupeliä, jossa pelin alussa pöydällä on nn tikkua. Pelaajat poistavat vuorotellen tikkuja, ja viimeisen tikun poistaja voittaa pelin.

Joukko P={p1,p2,,pk}P=\{p_1,p_2,\ldots,p_k\} määrittää, mitkä poistot ovat sallittuja. Esimerkiksi jos P={1,3,4}P=\{1,3,4\}, pelaaja saa poistaa vuorollaan 11, 33 tai 44 tikkua.

Tehtäväsi on selvittää jokaisesta tikkujen määrästä 1,2,,n1,2,\ldots,n, voittaako vai häviääkö tästä tilasta aloittava pelaaja pelin.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja kk: tikkujen ja poistomahdollisuuksien määrä.

Seuraavalla rivillä on kk kokonaislukua p1,p2,,pkp_1,p_2,\ldots,p_k. Sama luku ei esiinny kahdesti ja yksi luvuista on aina 11.

Tuloste

Tulosta merkkijono, jossa on nn merkkiä ja jokainen merkki on H tai V sen mukaan, voittaako vai häviääkö pelaaja.

Rajat

  • 1n1051 \le n \le 10^5
  • 1k1001 \le k \le 100
  • 1pin1 \le p_i \le n

Esimerkki

Syöte:

10 3
1 3 4

Tuloste:

VHVVVVHVHV