兔兔邀请了k位客人参加她的晚会，她为晚会准备了n份（编号为1到n）不同种类的点心放在餐厅中。每位客人恰好喜欢的2份点心，客人取点心的过程如下：
1.首先她会对k位客人安排一个顺序
2.然后，客人按顺序依次进行餐厅
3.每位客人仅会取走餐厅中的他喜欢的点心，如果客人没取到喜欢的点心，他们会很伤心。
兔兔希望伤心的客人越少越好。现在请你帮忙计算一下，当客人取点心的顺序最优时，还有多少位伤心的客人。

第1行为两个整数n和k(2≤n≤1e5,1≤k≤1e5),分别表示点心数量与客人的人数。
接下来的k行，第i行包括两个整数xi与yi(1≤xi,yi≤n, xi≠yi),表示第i位客人喜欢的点心的编号。

一个整数，表示伤心客人的最少人数。

5 4
1 2
4 3
1 4
3 4

1

样例2：
输入：
6 5
2 3
2 1
3 4
6 5
4 5
输出：
0

在样例1中，客人进入餐厅的顺序为3,1,2,4。3号客人取走了1和4号点心。接着，1号客人仅取走了2号点心，因为1号已被取走。同样2号客人也仅取走了3号点心，到此为止，4号客人喜欢的点心都被取完了。因此伤心的客人仅有4号客人。
在样例2中，客人进入餐厅的顺序为2,1,3,5,4，所有的客人都取到了喜欢的点心。