Du får en permutation $a$ av längd $n$. Du får också positiva heltal $k$ och $m$ ($1 \le k \le m \le n$).
Du ombeds avgöra om det finns en delsekvens $b$ av $a$ med längd $m$ sådan att längden på den längsta växande delsekvensen av $b$ är lika med $k$. Om en sådan delsekvens finns ska du skriva ut en godtycklig giltig sådan.
Indata
Första raden innehåller tre heltal $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) — permutationens längd, längden på delsekvensen $b$ samt längden på den längsta växande delsekvensen av $b$.
Utdata
På första raden, skriv ut “Yes” eller “No”. Rättningsprogrammet gör inte skillnad på versaler och gemener.
På andra raden, skriv ut en av de korrekta delsekvenserna om en sådan finns.
Exempel
Indata 1
5 2 2 4 5 3 2 1
Utdata 1
Yes 4 5
Indata 2
5 2 2 5 4 3 2 1
Utdata 2
No
Indata 3
6 4 2 1 3 4 2 6 5
Utdata 3
Yes 4 2 6 5