Du får gitt en permutasjon $a$ med lengde $n$. Du får også gitt positive heltall $k$ og $m$ ($1 \le k \le m \le n$).
Du blir bedt om å avgjøre hvorvidt det finnes en delsekvens $b$ av $a$ med lengde $m$ slik at lengden på den lengste stigende delsekvensen i $b$ er lik $k$. Dersom en slik delsekvens finnes, skal du skrive ut en hvilken som helst gyldig delsekvens.
Inndata
Første linje inneholder tre heltall $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) — lengden på permutasjonen, lengden på delsekvensen $b$ og lengden på den lengste stigende delsekvensen i $b$.
Utdata
På første linje skal du skrive ut «Yes» eller «No». Retteren skiller ikke mellom store og små bokstaver.
På andre linje skal du skrive ut en av de gyldige delsekvensene hvis en slik finnes.
Eksempler
Inndata 1
5 2 2 4 5 3 2 1
Utdata 1
Yes 4 5
Inndata 2
5 2 2 5 4 3 2 1
Utdata 2
No
Inndata 3
6 4 2 1 3 4 2 6 5
Utdata 3
Yes 4 2 6 5