405037 - 天堂岛

在海上建立的人工岛屿被一家跨国企业收购并开发成了旅游景点，最大的一座岛上有N个旅游景点，任意2个旅游景点之间有路径连通（注意不一定是直接连通）。而为了给游客提供更方便的服务，该企业要求道路部门在某些道路增加一些设施。 道路部门每次只会选择一条道路施工，在该条道路施工完毕前，其他道路依然可以通行。然而有道路部门正在施工的道路，在施工完毕前是禁止游客通行的，这就导致了在施工期间游客可能无法到达一些景点。 为了在施工期间所有旅游景点依然能够正常对游客开放，该企业决定搭建一些临时桥梁，使得不管道路部门选在哪条路进行施工，游客都能够到达所有旅游景点。给出当下允许通行的r条道路，问该企业至少再搭建几条临时桥梁，才能使得游客无视道路施工到达所有旅游景点？

第一行两个整数n（3≤n≤1 000）和 r（2≤r≤1 000），表示景点数和路径数。景点从1到n编号，随后r行包含两个整数v 和 w，表示v和w之间有条路，保证无重边。

输出最小再搭建几条临时桥梁。