开办了一家电话公司。他雇用了个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起见，如果两个职员被安置在两个不同的办公楼之内，他们必须拥有彼此的电话号码。    第一行包含两个整数和。职员被依次编号为.以下行，每行包含两个正数和，表示职员和拥有彼此的电话号码），    包含两行。第一行包含一个数，表示最多可以将职员安置进的办公楼数。第二行包含个从小到大排列的数，每个数后面接一个...