### 问题描述 蓝桥镇有 $n$ 个村子，编号 $1 \sim n$，有些村子通过一些道路连接起来了。 如果两个村子能过通过道路直接或者间接相连，我们认为他们属于一个村子联盟。 每个村子里有一个工厂，他们生产居民必须的日常用品，一个村子联盟的生产力等于工厂数量。 小蓝想知道，在蓝桥镇中，最小的村子联盟生产力是多少？ 你需要回答这个问题。 ### 输入格式 第一行输入两个整数 $n$，$m$，$n$ 为村子数量，$m$ 为道路数量。 接下来 $m$ 行，每行两个整数 $u, v$，代表这条道路直接连接 $u,v$ 两个村子。 ### 输出格式 一个整数，代表最大生产力。 ### 样例输入 ``` 5 3 1 2 2 3 4 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据范围 $2 \le n,m \le 2 \times 10^4, 1 \le u, v \le n$。