Задачі
Чергування
Чергування
У Міністерстві охорони здоров’я прийняли рішення -- виконати санітарну обробку вулиць міста Д. Для цієї мети була зібрана бригада високопрофесійних лікарів. У місті є \textbf{N} лікарень, які пов’язані між собою \textbf{M} шляхами. Аби обробити шляхи між лікарнями, направляють бригаду, яка повинна проїхати рівно один раз по кожному із цих шляхів і потім повернутися назад. Оскільки це може бути неможливим, то бригаду дозволяється телепортувати. Операція телепортації дуже дорого коштує Міністерству, тому таких операцій повинно бути якнайменше. Між лікарнями може бути декілька шляхів, в тому числі можуть бути шляхи, що з`єднують лікарню саму з собою. Бригада може почати свій шлях від будь-якої лікарні. Складну задачу підрахунку телепортацій Міністерство доручило Ватсону. Він активізував усі свої чіпи нейронної мережі для того, щоб її вирішити та заглибився у розрахунки. Рибка визвалася допомогти та запропонувала -- можливо є більш простий спосіб вирішення задачі?
\InputFile
В першому рядку вказано два цілих числа \textbf{N} та \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} < \textbf{10^5}).
Далі \textbf{M} рядків, що містять два цілих числа: \textbf{i j} -- що описують шлях між лікарнями, \textbf{i} та \textbf{j} (\textbf{1} ≤ \textbf{i}, \textbf{j} ≤ \textbf{N}).
\OutputFile
Розрахувати мінімальну кількість необхідних телепортацій.
Вхідні дані #1
4 6 1 2 2 3 3 4 4 1 1 3 2 4
Вихідні дані #1
2