Первый замкнутый мост


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Первый замкнутый мост

Мосты строят по одному. Назовём мост замыкающим, если острова, которые он соединяет, уже были связаны цепочкой построенных ранее мостов. Найдите номер первого замыкающего моста или выведите 0, если таких нет.

Ввод. В первой строке n и m. В следующих m строках по два числа a, b — ребро между вершинами a и b (a ≠ b, кратные рёбра возможны). 1 ≤ n ≤ 100000, 0 ≤ m ≤ 150000.

Вывод. Номер моста или 0.

Примеры

Ввод 1

4 4
1 2
2 3
3 4
4 2

Вывод 1

4

Ввод 2

3 2
1 2
2 3

Вывод 2

0

Комментарии

Еще нет ни одного комментария.