传说中的农夫约翰正在举办一个盛大的聚会，来自世界各地的动物都在他的房子里闲逛。客人们都饿了，所以他命令他的奶牛贝西把点心拿出来!Moo !

小吃有n种口味，编号为整数1、2、……、n。贝西有n种零食，每种口味的都有一种。每位客人都有两种最喜欢的口味。吃零食的程序如下:

首先，贝茜会以某种方式把客人排好队。

然后按照这个顺序，客人将一个接一个地接近小吃。

每位客人将依次吃掉所有他们喜欢的风味小吃。如果客人上桌时没有他们最喜欢的口味，他们会感到很难过。

帮助贝西以最佳的方式排列客人，以减少悲伤的客人数量。

(说白了就是每头牛会吃掉它喜欢的所有小吃，别的牛都无法再吃）

第一行包含整数n和k(2≤n≤1e5,1≤k≤1e5)，零食数量和客人数量。

以下k行第i行包含两个整数xi和yi(1≤xi,yi≤n, xi≠yi)，即第i个客人最喜欢的小吃口味。