Вам дана перестановка $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