【备战秋招】每日一题:2023.08.23-华为-第一题-节点的相邻节点

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1487

题目内容

塔子哥搭建了一个网络，网络中存在有$N$个网络节点，并且每个节点被塔子哥赋予了一个唯一的标识Name。每个节点有$t$个端口，节点间通过端口进行报文通讯。同时，塔子哥为了满足服务需求，将节点的每个端口进行了连通块的划分(所处连通块用id标识)：

1. 如果两个端口的id相同，说明这两个端口处于同一个连通块中，处于连通状态
2. 否则，彼此不连通

塔子哥想知道，有哪些节点和节点$A$是连通的？(有一个端口和$A$在同一个连通块中就能与A连通)

输入描述

第一行一个整数$m$及$m$个整数，代表节点$A$的端口数量以及每个端口的id。

第二行一个整数$n$，代表网络中除节点$A$外，还有其他$n$个节点。

接下来$n$行，每行形式为$Nameti{d}_{1}i{d}_2...i{d}_t$

$0\le n\le 4000$

$1\le Name\le 4294967294$

输出描述

第一行一个整数$N$，代表与$A$连通的节点一共有多少个。

第二行$N$个整数，代表每个节点的$Name$，从小到大输出。

样例

输入

2 1 2
4
1000 3 4 3 5
1001 2 1 2
114514 3 1 2 3
1919810 1 1

输出

3
1001 114514 1919810