eolymp
Competitions

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

Неизбежность

Вася живет в первой вершине связного неориентированного графа, состоящего из n вершин и m ребер. Каждый день он ходит в школу, находящуюся в вершине с номером n. Вася старается каждый день ходить в школу новым маршрутом, однако однажды он заметил, что некоторые рёбра он проходит каждый день, независимо от того, каким маршрутом идет. Помогите Васе найти все такие рёбра.

Входные данные

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

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

Выходные данные

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

Time limit 2 seconds
Memory limit 256 MiB
Input example #1
7 8
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
Output example #1
2
4 8
Author Vitaly Goldstein
Source Winter School, Kharkov, 2011, Day 9