题目描述

农民约翰有$\red{N（}$$\red{1<=N<=50000）}$个牧场，编号为$\red{1...}$$\red{N}$、 由$\red{M（}$$\red{1<=M<=100000）}$条双向路径连接。路径$\red{i}$将牧场$\red{A_i（}$$\red{1<=A_i<=N）}$连接到牧场$\red{B_i（}$$\red{1<=B_i<=N）}$和$\red{A_i！}$$\red{=B_i.}$同一对牧场之间可能有两条路径连接。贝西决定为$\red{FJ}$的生日装饰牧场。她想在每个牧场上贴一个大标志，上面写着字母"$\red{F}$"或"$\red{J}$"，但为了不混淆$\red{FJ，}$她想确保两个牧场通过一条小路相连时，用不同的字母装饰。该标志公司坚持向贝西收取更多的钱来购买"$\red{F}$"标志而不是"$\red{J}$"标志，因此贝西希望最大限度地增加她使用的"$\red{J}$"标志的数量。请确定这个数字，如果没有有效的方式排列标志，请输出$\red{-1}$。

输入格式

第$\red{1}$行：两个整数$\red{N}$和$\red{M.}$

第$\red{2}$行。$\red{M+1：}$两个整数，$\red{A_i}$和$\red{B_i，}$表示从$\red{A_i}$到$\red{B_i}$有一条有方向的路径。

输出格式

第$\red{1}$行：一个整数，表示贝西可以使用的"$\red{J}$"符号的最大数量。如果没有有效的符号排列解决方案，则输出$\red{-1}$。

样例

输入样例

4 4
1 2
2 3
3 4
4 1

输出样例

2