נתונה לך תמורה $a$ באורך $n$. כמו כן נתונים לך מספרים שלמים חיוביים $k$ ו-$m$ ($1 \le k \le m \le n$).
עליך לקבוע האם קיימת תת-סדרה $b$ של $a$ באורך $m$ כך שאורך תת-הסדרה העולה הארוכה ביותר של $b$ שווה ל-$k$. במקרה שתת-סדרה כזו קיימת, עליך להדפיס תת-סדרה תקינה כלשהי.
קלט
השורה הראשונה מכילה שלושה מספרים שלמים $n, m, k$ ($1 \le k \le m \le n \le 5\,000$) — אורך התמורה, אורך תת-הסדרה $b$, ואורך תת-הסדרה העולה הארוכה ביותר של $b$.
פלט
בשורה הראשונה, הדפס “Yes” או “No”. הבודק אינו רגיש לאותיות רישיות או קטנות.
בשורה השנייה, הדפס את אחת מתתי-הסדרות התקינות אם קיימת כזו.
דוגמאות
קלט 1
5 2 2 4 5 3 2 1
פלט 1
Yes 4 5
קלט 2
5 2 2 5 4 3 2 1
פלט 2
No
קלט 3
6 4 2 1 3 4 2 6 5
פלט 3
Yes 4 2 6 5