В речном крае есть n поселений, соединённых дорогами. Некоторые дороги проходят по мостам через рукава реки. Если такой мост разрушится, соответствующая дорога исчезнет.

Мост считается хрупким, если после исчезновения этой дороги количество компонент связности дорожной сети увеличится, то есть некоторые поселения уже нельзя будет достичь друг из друга по оставшимся дорогам.

По описанию дорожной сети требуется определить, сколько в ней хрупких мостов.

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

В первой строке заданы два целых числа n и m — количество поселений и дорог.

В следующих m строках заданы дороги: по два целых числа u и v, обозначающие дорогу между поселениями u и v.

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

Выведите одно целое число — количество хрупких мостов в дорожной сети.

Ограничения

• 1 <= n <= 200000
• 0 <= m <= 200000
• 1 <= u, v <= n
• Петли и кратные дороги отсутствуют.
• Дорожная сеть может быть несвязной.

Примеры

Пример 1

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

1 0

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

0

Пример 2

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

4 3
1 2
2 3
3 4

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

3