Дежурство
В Министерстве здравоохранения приняли решение – выполнить санитарную обработку улиц города Д. Для этой цели была собрана бригада высокопрофессиональных врачей. В городе имеется N больниц, которые связаны между собой M путями. Чтобы обработать пути между больницами направляют бригаду, которая должна проехать ровно один раз по каждому из этих путей и затем вернуться обратно. Поскольку это может быть невозможно, то бригаду разрешается телепортировать. Операция телепортации очень дорого обходится министерству и поэтому таких операций должно быть как можно меньше. Между больницами может быть несколько путей, в том числе могут быть и пути, соединяющие больницу саму с собой. Бригада может начать свой путь от любой больницы. Сложную задачу подсчета телепортаций Министерство поручило Ватсону. Он активизировал все свои чипы нейронной сети для того, чтобы её решить и ушел в расчеты. Рыбка вызвалась помочь и предположила – может быть есть более простой способ решить задачу?
Входные данные
В первой строке указано два целых числа N и M (1 ≤ N, M < 10^5).
Далее M строк, содержащие два целых числа: i j – описывающие путь между больницами, i и j (1 ≤ i, j ≤ N).
Выходные данные
Вывести минимальное количество необходимых телепортаций.