eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Неминучість

Неминучість

Вася живе у першій вершині зв'язного неорієнтовного графа, який складається з \textbf{n} вершин та \textbf{m} ребер. Кожен день він ходить до школи, яка знаходиться у вершині з номером \textbf{n}. Вася намагається кожен день ходити до школи новим маршрутом, проте одного разу він помітив, що деякі ребра він проходить кожен день, незалежно від того, яким маршрутом йде. Допоможіть Васі знайти усі такі ребра. \InputFile Перший рядок вхідного файлу містить два натуральних числа \textbf{n} та \textbf{m} --- кількість вершин та ребер графа відповідно (\textbf{n} ≤ \textbf{20000}, \textbf{m} ≤ \textbf{200000}). Наступні \textbf{m} рядків містять опис ребер по одному у рядку. Ребро номер \textbf{i} описується двома натуральними числами \textbf{b_i}, \textbf{e_i} --- номерами кінців ребра (\textbf{1} ≤ \textbf{b_i}, \textbf{e_i} ≤ \textbf{n}). \OutputFile Перший рядок вихідного файлу повинен містити одне натуральне число \textbf{b} --- кількість ребер, які неминуче зустрічаються на шляху Васі. У наступному рядку виведіть \textbf{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