Duty#5231
Ministry of health decided to sanitize streets of city D. In order to do it a crew of highly skilled doctors has been formed. City has hospitals, which are connected by paths. For sanitization of paths between hospitals, the crew needs to go through every path exactly once and return to the original point. Since it's not always possible, crew can be teleported. Teleportation is quite expensive for the ministry's operations, so it should be used as seldom as possible. There can be many paths between same hospitals, same as there could be paths that connect hospital to itself. Crew can start its path at any hospital. The difficult task of minimizing expenses has been assigned to Watson by Ministry. He has activated all his neural chips and dove into calculations. Rybka volunteered to help and find a simpler way to solve the task.
The first line contains two integers and (1 \le N, M < 10^5).
Following lines each contains two integers , describing path between hospitals and (1 \le i, j \le N).
You need to print minimal possible number of teleportations.
Example 1