E. Мосты

3000 мс · 256 МБ · всё или ничего

Дан неориентированный граф. Найдите все мосты — рёбра, удаление которых увеличивает число компонент связности.

Формат ввода

В первой строке $n$ и $m$ ( $1 \le n \le 2 \cdot 10^5$ , $0 \le m \le 2 \cdot 10^5$ ). В каждой из следующих $m$ строк — концы ребра. Рёбра нумеруются с единицы; кратные рёбра допустимы, петель нет. Граф может быть несвязным.

Формат вывода

В первой строке выведите количество мостов, во второй — их номера в возрастающем порядке.

Примеры

ввод

2 2
1 2
1 2

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.