Неминучість#1942
Вася живе у першій вершині зв'язного неорієнтованого графа з вершинами та ребрами. Кожного дня він йде до школи, яка знаходиться у вершині з номером . Вася намагається щодня обирати новий маршрут до школи, але помітив, що існують ребра, які він мусить перетинати незалежно від того, яким шляхом він йде. Допоможіть Васі знайти всі такі ребра.
У першому рядку задано два натуральних числа та — кількість вершин і кількість ребер у графі відповідно (n \leq 20000, m \leq 200000).
Далі у наступних рядках описані ребра, по одному в рядку. Ребро описується двома натуральними числами b_i і e_i — номерами кінців ребра (1 \leq b_i, e_i \leq n).
У першому рядку вихідних даних виведіть одне натуральне число — кількість ребер, які Васі обов'язково потрібно перетнути на будь-якому шляху до школи. У другому рядку виведіть ці номери ребер у зростаючому порядку. Ребра пронумеровані починаючи з одиниці, у тому порядку, в якому вони задані у вхідних даних.
Приклад 1