臨末之頌最喜歡偷吃蝸牛老師的冰棒了，有一天，蝸牛老師發現後決定要懲罰他。
蝸牛老師決定在臨末之頌面前請k個學生吃冰棒，於是吩咐臨末之頌把他的冰棒都拿出來。
蝸牛老師總共有n種口味的冰棒，用整數1,2,...,n編號，每種口味各一個。而每個學生都恰好有兩種喜歡的口味，吃冰棒的流程如下：
為了起到懲罰的作用，蝸牛老師要求他以最佳方式排列學生們，使得最多數量的學生可以吃到冰棒。
由於臨末之頌自己吃不到冰棒，於是他就好奇了有多少人跟他一樣也吃不到冰棒。
第一行包含兩個整數n和k（2≤n≤10^5，1≤k≤10^5），代表冰棒數和學生數。
接下來有k行，每行包含兩個整數xi和yi（1≤xi,yi≤n，xi≠yi），表示第i個學生喜歡的兩種冰棒口味。
請輸出一個整數，代表經過最好的排列後，最少有多少學生跟臨末之頌一樣吃不到冰棒。
5 4 1 2 4 3 1 4 3 4
1
6 5 2 3 2 1 3 4 6 5 4 5
0
範例說明一：
存在最好的排列可以使：
第一位學生吃口味1、2的冰棒
第二位學生吃口味3的冰棒
第三位學生吃口味4的冰棒
第四位學生吃不到冰棒
範例說明二：
存在最好的排列可以使：
第一位學生吃口味3的冰棒
第二位學生吃口味1、2的冰棒
第三位學生吃口味4的冰棒
第四位學生吃口味6的冰棒
第五位學生吃口味5的冰棒
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||