eolymp
Змагання

2011 Зимняя Школа, Харьков, День 8, День Виталия Гольдштейна

Неминучість

Вася живе у першій вершині зв'язного неорієнтовного графа, який складається з n вершин та m ребер. Кожен день він ходить до школи, яка знаходиться у вершині з номером n. Вася намагається кожен день ходити до школи новим маршрутом, проте одного разу він помітив, що деякі ребра він проходить кожен день, незалежно від того, яким маршрутом йде. Допоможіть Васі знайти усі такі ребра.

Вхідні дані

Перший рядок вхідного файлу містить два натуральних числа n та m — кількість вершин та ребер графа відповідно (n20000, m200000).

Наступні m рядків містять опис ребер по одному у рядку. Ребро номер i описується двома натуральними числами bi, ei — номерами кінців ребра (1bi, ein).

Вихідні дані

Перший рядок вихідного файлу повинен містити одне натуральне число b — кількість ребер, які неминуче зустрічаються на шляху Васі. У наступному рядку виведіть b цілих чисел — номери цих ребер у зростаючому порядку. Ребра нумеруються з одиниці у тому порядку, у якому вони задані у вхідному файлі.

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
7 8
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
Вихідні дані #1
2
4 8
Автор Віталій Гольдштейн
Джерело Зимова Школа, Харків 2011, День 9