Migrated from Lutece 2977 Just because you're too beautiful

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在成功战胜小黑子后，ikun们决定结伴去看哥哥的演唱会。为了回馈ikun，演唱会的票将以买一送一的策略出售，但为了防止黄牛倒卖，买票的人必须与被赠与者是好友关系，且每人最多持有一张票（这意味着购买者必须送出他的其中一张票给其他没票的ikun，同时已经有票的ikun不能再买票赠与其他ikun）。现在给出所有的好友关系，已经成为Kun的经纪人的你希望知道最多能有多少对ikun参加这场演唱会。

Input

第一行两个整数，$n$ ，$m$ 。 第二行起 $m$ 行，每行两个整数 $u_i$ , $v_i$ ，表示第 $u_i$ 位 ikun与第 $v_i$ 位ikun是好友关系。众所周知，好友关系是双向的。

Output

第一行一个整数，表示最多多少对ikun能参与演唱会。

Samples

5 5
1 2
2 3 
3 4
3 1
2 5

2

Constraints

$1 \leq n \leq 500$ $1\leq m \leq \frac{n*(n-1)}{2}$

Note

保证 $1 \leq u_i,v_i \leq n$ ，保证 $u_i \neq v_i$。

Resources

2023 UESTC ICPC Training for Graph