Gegeben ist eine Permutation $a$ der Länge $n$. Außerdem sind positive ganze Zahlen $k$ und $m$ ($1 \le k \le m \le n$) gegeben.
Sie sollen entscheiden, ob eine Teilfolge $b$ von $a$ der Länge $m$ existiert, sodass die Länge der längsten aufsteigenden Teilfolge von $b$ gleich $k$ ist. Falls eine solche Teilfolge existiert, geben Sie eine beliebige gültige Teilfolge aus.
Eingabe
Die erste Zeile enthält drei ganze Zahlen $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) — die Länge der Permutation, die Länge der Teilfolge $b$ und die Länge der längsten aufsteigenden Teilfolge von $b$.
Ausgabe
Geben Sie in der ersten Zeile „Yes“ oder „No“ aus. Die Überprüfung unterscheidet nicht zwischen Groß- und Kleinschreibung.
Geben Sie in der zweiten Zeile eine der gültigen Teilfolgen aus, sofern eine existiert.
Beispiele
Eingabe 1
5 2 2 4 5 3 2 1
Ausgabe 1
Yes 4 5
Eingabe 2
5 2 2 5 4 3 2 1
Ausgabe 2
No
Eingabe 3
6 4 2 1 3 4 2 6 5
Ausgabe 3
Yes 4 2 6 5