小A参加了一个n人的活动,每个人都有一个唯一编号i(i=0 & i,其中m对相互认识,在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后,小A最多会认识多少人?
输入描述:
第一行聚会的人数:n(n=3 & n第二行小A的编号: ai(ai = 0 & ai 第三互相认识的数目: m(m=1 & m第4到m+3行为互相认识的对,以','分割的编号。


输出描述:
输出小A最多会新认识的多少人?
示例1

输入

7
5
6
1,0
3,1
4,1
5,3
6,1
6,5

输出

3
加载中...