思路：哈希表

1. 输入解析：

   • 读取节点 ( A ) 的端口数量及其每个端口的连通块 ID。用一个集合 a_blocks 来存储这些 ID，以便后续快速查询。
   • 读取其他节点的数量和其详细信息，逐个处理。

2. 连通性判断：

   • 对于每个节点，遍历其端口的连通块 ID，判断这些 ID 是否与 a_blocks 有交集（即是否存在至少一个 ID 属于 a_blocks）。
   • 如果找到连通块 ID 与 a_blocks 中的任一 ID 相同，则说明该节点与节点 ( A ) 连通。
   • 将连通的节点记录下来。

题目内容

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

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

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

输入描述

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

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

接下来$n$行，每行形式为$Name\space t\space id_1\space id_2...id_t$

$0\le n\le4000$

$1\le Name\le4294967294$

输出描述

第一行一个整数$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