أُعطيت تبديلاً $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