Se te da una permutación $a$ de longitud $n$. También se te dan enteros positivos $k$ y $m$ ($1 \le k \le m \le n$).
Se te pide determinar si existe una subsecuencia $b$ de $a$ de longitud $m$ tal que la longitud de la subsecuencia creciente más larga de $b$ sea igual a $k$. En caso de que dicha subsecuencia exista, se te pide imprimir cualquiera correcta.
Entrada
La primera línea contiene tres enteros $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) — la longitud de la permutación, la longitud de la subsecuencia $b$ y la longitud de la subsecuencia creciente más larga de $b$.
Salida
En la primera línea, imprime “Yes” o “No”. El verificador no distingue entre mayúsculas y minúsculas.
En la segunda línea, imprime una de las subsecuencias correctas si existe.
Ejemplos
Entrada 1
5 2 2 4 5 3 2 1
Salida 1
Yes 4 5
Entrada 2
5 2 2 5 4 3 2 1
Salida 2
No
Entrada 3
6 4 2 1 3 4 2 6 5
Salida 3
Yes 4 2 6 5