问题 C: 数朋友
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：50
解决：5
题目描述
现在一共有n个人他们的编号是（1-n），并且这n个人中有m对朋友，现在我们在k组人当中选择，每一组有两个人，我们只可以选择其中一个。选完k组人我们一共选了k个人。问这k个人最多有多少对朋友。
输入
n m（1<=n,m<=100）
a1 b1
a2 b2
.....
am bm
（ai和bi是好朋友）（1<=ai,bi<=n）
k
c1 d1
c2 d2
.....
ck dk
（ci和di中必须选择一个）(1<=ci,di<=n)（1<=k<=16）
a1 b1
a2 b2
.....
am bm
（ai和bi是好朋友）（1<=ai,bi<=n）
k
c1 d1
c2 d2
.....
ck dk
（ci和di中必须选择一个）(1<=ci,di<=n)（1<=k<=16）
输出
最多有多少对好朋友
样例输入 复制
4 4
1 2
1 3
2 4
3 4
3
1 2
1 3
2 3样例输出 复制
2提示
1和2是朋友，2和3是朋友，1和3是朋友。如果选择了1,2,3那么一共有三对朋友
样例中我们选择1,2,3，其中1和2是朋友1和3是朋友，所以一共两对朋友
注意：k的范围是1到16
样例中我们选择1,2,3，其中1和2是朋友1和3是朋友，所以一共两对朋友
注意：k的范围是1到16