Məsələlər
Королевство
Королевство
В сказочном королевстве \textbf{N} городов. Некоторые пары городов соединены дорогами, причем одна и та самая пара городов могут соединять несколько дорог. Вне городов дороги не пересекаются. По каждой дороге можно ехать в любом направлении. Помогите королю определить, скольои еще дорог нужно построить в королевстве, чтобы \textit{\textbf{Его Величество}} смог совершить путешествие по всем дорогам, не прооезжая дважды ни по одной из них. Обычно (см. пример), он имеет желание посетить каждый город. Путешествие короля должно начинатся и заканчиватся в одном и том же городе.
\InputFile
Вы вводите сначала количество городов в королевстве \textbf{N (1 }≤\textbf{ N }≤\textbf{ 100) }и количество пар городов \textbf{К (1 }≤ \textbf{K }≤ \textbf{10000)}. Затем в \textbf{К} группах по \textbf{3 }числа вы вводите номера городов и количества дорог, их соединяющих (все числа не превышают \textbf{100}). Все числа розделены пробелом.
\OutputFile
Вы выводите минимально возможное количество дорог.
Giriş verilənləri #1
7 6 1 2 1 1 3 1 4 1 3 4 2 5 3 4 3 5 6 2
Çıxış verilənləri #1
3