Погодные условия
Система рейсов авиакомпании OlympAirways была спроектирована таким образом, что с любого аэропорта, который обслуживается авиакомпанией, можно было перелететь в любой другой аэропорт, воспользовавшись, возможно, более чем одним рейсом. Каждый рейс соединяет два аэропорта и выполняется в обе стороны.
Существует проблема, что некоторые рейсы определенное время могут не выполнятся из-за плохих погодных условий. Таким образом, вероятно, что клиент не сможет перелететь из аэропорта A в B, пользуясь только самолетами авиакомпании OlympAirways. Для исследования подобных ситуаций научный отдел компании ввел понятие числа уязвимости связи между парой аэропортов A и B. Это число равно количеству рейсов авиакомпании, отмена произвольного из которых (при условии, что все другие рейсы выполняются в обычном порядке) приведет к невозможности перелета в аэропорт B из аеропорта A.
Напишите программу, которая по информации обо всех рейсах, которые выполняются авиакомпанией, определяет сумму чисел уязвимости связи между всеми парами аэропортов.
Входные данные
Первая строка содержит целое число N (1 ≤ N ≤ 100) - количество аэропортов, которые обслуживаются авиакомпанией. Вторая строка содержит целое число M (1 ≤ M ≤ 4950) - количество рейсов, которые выполняются авиакомпанией. Каждая из последующих M строк определяет рейс, который представлено парой целых чисел от 1 до N - номерами аэропортов, которые он соединяет.
Выходные данные
Вывести одно целое число - суммарное число уязвимости связи между всеми разными парами аэропортов A и B, таких, что номер A меньше номера B.