Codeforces Round 486 (Div. 3) |
---|
Закончено |
В классе учится $$$n$$$ школьников, рейтинг $$$i$$$-го из них на сайте Codehorses равен $$$a_i$$$. Требуется выбрать команду из $$$k$$$ школьников ($$$1 \le k \le n$$$) такую, что рейтинги всех членов этой команды различны.
Если невозможно выбрать требуемую команду, выведите «NO» (без кавычек). Иначе же выведите «YES» и $$$k$$$ различных чисел — номера школьников, которые могут составить требуемую команду. Если ответов несколько, то выведите любой из них.
В первой строке входных данных записано два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 100$$$) — количество школьников и размер команды.
В следующей строке записано $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$), где $$$a_i$$$ — рейтинг $$$i$$$-го школьника.
Если невозможно выбрать требуемую команду, выведите «NO» (без кавычек). Иначе в первую стороку выведите «YES». Во вторую строку выведите $$$k$$$ различных целых чисел от $$$1$$$ до $$$n$$$ — номера школьников, которые могут составить требуемую команду. Все рейтинги членов выбранной команды должны быть различны. Номера можно выводить в любом порядке. Если ответов несколько, то выведите любой из них.
Считайте, что школьники пронумерованы от $$$1$$$ до $$$n$$$.
5 3
15 13 15 15 12
YES
1 2 5
5 4
15 13 15 15 12
NO
4 4
20 10 40 30
YES
1 2 3 4
Все возможные ответы для первого тестового примера:
Заметьте, что порядок не важен.
Название |
---|