### 问题描述 小 $A$ 家里有一个庄园。 因为家里庄园很大，小 $A$ 又没考驾照，小 $A$ 又很喜欢睡觉。 所以小 $A$ 打算在庄园加装卧室，以便他随时可以找地方睡觉。 但是，他的母亲只允许她加装最多 $10$ 个卧室。 假设庄园有 $n$ 个结点，$m$ 条没有方向的道路。小 $A$ 原本的卧室为 $1$ 号结点。 小 $A$ 只能在结点上加装卧室。 请问加装完卧室，他能否使得任何一条道路都连接卧室。 如果可以，输出最少加装卧室的个数。 如果不可以，输出 $wawawa$。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$。 第 $2\sim m+1$ 行每行包含两个正整数 $u,v$，表示有一条道路连接了 $u$ 号结点和 $v$ 号结点。 ### 输出格式 输出一行，这一行包含一个整数，表示答案；如果无法满足题目要求，则输出 $wawawa$。 ### 样例输入1 ``` 4 3 1 2 1 3 1 4 ``` ### 样例输出1 ``` 0 ``` ### 样例输入2 ``` 4 3 1 2 2 3 3 4 ``` ### 样例输出2 ``` 1 ``` ### 说明/提示 对于所有评测数据，$1\leq n,m\leq 10^4，1\leq u,v\leq n$。