Sinulle annetaan pituuden $n$ permutaatio $a$. Lisäksi annetaan positiiviset kokonaisluvut $k$ ja $m$ ($1 \le k \le m \le n$).
Tehtävänäsi on selvittää, onko olemassa permutaation $a$ pituuden $m$ alijono $b$, jolle alijonon $b$ pisimmän nousevan alijonon pituus on $k$. Jos tällainen alijono on olemassa, tulosta mikä tahansa kelvollinen alijono.
Syöte
Ensimmäinen rivi sisältää kolme kokonaislukua $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) — permutaation pituuden, alijonon $b$ pituuden sekä alijonon $b$ pisimmän nousevan alijonon pituuden.
Tuloste
Tulosta ensimmäiselle riville ”Yes” tai ”No”. Tarkistin ei erottele isoja ja pieniä kirjaimia.
Tulosta toiselle riville yksi kelvollisista alijonoista, jos sellainen on olemassa.
Esimerkit
Syöte 1
5 2 2 4 5 3 2 1
Tuloste 1
Yes 4 5
Syöte 2
5 2 2 5 4 3 2 1
Tuloste 2
No
Syöte 3
6 4 2 1 3 4 2 6 5
Tuloste 3
Yes 4 2 6 5