Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На дне рождения Энди пропал праздничный торт! Во время кражи все честные гости водили хоровод, и каждый из них
запомнил своего впереди стоящего соседа. На допросе все они честно об этом сообщают: "Гость X стоял в хороводе передо мной, у него алиби".
Преступники же отсутствовали в хороводе, поэтому на допросе вынуждены лгать и выдумывать, кто стоял в хороводе перед ними.
Они могут назвать любого, в том числе другого преступника. К счастью, точное количество преступников вы смогли определить по
следам в кухне. Сможете ли вы по результатам допроса их найти?
В первой строке ввода содержится два числа: количество гостей `N` (`4 <= N <= 10^5`), и количество преступников среди них `K` (`1 <= K <= N-3`).
Во второй строке содержится `N` чисел `a_i` -- результаты допроса. Число `a_i` означает, что перед `i`-ым (`1 <= i <= N`) гостем по его словам стоял
гость `a_i` (`1 <= a_i <= N`). Гарантируется, среди ответов есть ровно `N-K` честных.
Требуется вывести `K` чисел от 1 до `N` -- номера гостей-преступников в порядке возрастания.
Если по результатам допроса установить преступников невозможно, вывести `-1`.
```sample Пример ввода 1
5 2
2 3 1 3 4
```
```sample Пример вывода 1
4 5
```
```sample Пример ввода 2
6 3
3 1 2 6 4 5
```
```sample Пример вывода 2
-1
```
Начало
Рабочее место участника
Поиск в глубину (DFS)