Город Винница, как и большинство городов Украины, имеет сеть дорог с двухсторонним движением на каждой из них. Эта сеть обладает свойством связности, то есть по ее дорогам можно попасть из любой точки города в любую другую.
В последнее время главной проблемой на улицах города являются автомобильные пробки. С целью повышения пропускной способности дорог и устранения пробок мэр города решил на некоторых из них установить одностороннее движение. Ваша задача заключается в том, чтобы определить максимальное количество дорог, на которых можно это сделать, не нарушив связности.
Программа читает с клавиатуры два целых числа N – количество перекрестков в городе и M – количество дорог (1 ≤ N ≤ 20000, 1 ≤ M ≤ 200000). Далее читает M строк, в каждой из которых записаны два числа – номера перекрестков, связанных дорогой. Каждые два перекрестка соединяются не более чем одной дорогой.
Программа выводит на экран одно число K – максимальное количество дорог, на которых можно ввести одностороннее движение.