有N个学生,编号是1 ~ N,他们之中有人互相抄作业。
现在已知有M对人,他们之间的作业是相似的。这种相似没有传递性,即a与b相似,b与c相似,a和c不一定相似。
老师要抽查Q次作业,每次选出两个人,如果他们的作业相似,就要每人扣一分。
每个人初始成绩是100分,现在给出这些关系,请你给出每个人最终的成绩。
输入:
第一行,两个正整数N,M。(1 <= N, M <= 10 ^ 5)
接下来M行,每行两个整数a, b。代表a和b的作业相似。
接下来一行,一个正整数Q,代表抽查次数。(0 <= Q <= 10 ^ 5)
接下来Q行,每行...