2245: 武侠梦
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：43
解决：17
题目描述
BB是一名初三的学生，自小就有一个武侠梦，有一天BB意外获得了月光宝盒，可以穿越到古代武侠世界。
武侠世界一共有n位侠客，各个武功高强，他们关系错综复杂，但是每位侠客都侠肝义胆，非常讲义气，并且愿意将自己的朋友分享给自己别的朋友。
BB是一个不会武功的同学 ，但是BB同时也是一个社交达人，拥有社交牛逼症的BB同学必须将每一位侠客都变成自己的朋友才能保证自己的安全，求BB最少必须主动去认识多少位侠客？
武侠世界一共有n位侠客，各个武功高强，他们关系错综复杂，但是每位侠客都侠肝义胆，非常讲义气，并且愿意将自己的朋友分享给自己别的朋友。
BB是一个不会武功的同学 ，但是BB同时也是一个社交达人，拥有社交牛逼症的BB同学必须将每一位侠客都变成自己的朋友才能保证自己的安全，求BB最少必须主动去认识多少位侠客？
输入
第一行为n，表示有n位侠客。
第二行为m，表示武侠世界中有m对朋友关系。
接下来的m行，每行有两个数字q和p。表示编号为q和p的两位侠客为朋友关系。
第二行为m，表示武侠世界中有m对朋友关系。
接下来的m行，每行有两个数字q和p。表示编号为q和p的两位侠客为朋友关系。
输出
输出只有一行，表示必须自己主动去认识的最小侠客数。
样例输入 复制
10
5
1 3
2 4
4 1
7 9
6 7
样例输出 复制
5
提示
样例解释：
与1主动成为朋友，1会把3和4介绍你认识，4也会把2介绍你认识；
与7主动成为朋友，7会把9和6介绍你认识；
与5主动成为朋友；
与8主动成为朋友；
与10主动成为朋友；
这个时候才能和全部侠客成为朋友。
10%的样例保证侠客世界每个人各为一派，即没有朋友关系，m=0；
10%的样例保证侠客世界关系融洽，即人人都是朋友；
对于30%的数据保证 n≤15;
对于70%的数据保证 n≤2000，m≤50000。
对于100%的数据保证 n≤20000，m≤100000。
与1主动成为朋友，1会把3和4介绍你认识，4也会把2介绍你认识；
与7主动成为朋友，7会把9和6介绍你认识；
与5主动成为朋友；
与8主动成为朋友；
与10主动成为朋友；
这个时候才能和全部侠客成为朋友。
10%的样例保证侠客世界每个人各为一派，即没有朋友关系，m=0；
10%的样例保证侠客世界关系融洽，即人人都是朋友；
对于30%的数据保证 n≤15;
对于70%的数据保证 n≤2000，m≤50000。
对于100%的数据保证 n≤20000，m≤100000。