白茶水群时看到了很多猫猫头表情包，他大为喜爱并悉数收藏。随后，他借助在千层塔获得的 AI 训练了一个聊天自动机

自动机有 n 个表情状态，编号为 1 到 n ，起始状态为 1 。状态 x 的有效聊天信号集合长度为 m_x ，第 i(1\le i\le m_x) 个聊天信号编号为 t_{x,i} ，接受该信号会转移到状态 s_{x,i}(1\le s_{x,i}\le n)。在 x 状态处接受一个有效聊天信号 t_{x,j}(1\le j\le m_x)时，会从该状态转移到另一个状态 s_{x,j}，并发送表情包 s_{x,j} ；若接受的聊天信号不在有效聊天信号集合内，将会从该状态转移到起始状态 1，并发送表情包 1

现给定聊天信号组成的序列，长度为 q ，请求出接受这个序列的信息后发送的表情包序列

输入一行两个整数 n,q(1\le n,q\le2\times 10^4)

接下来输入 n 行，其中第 i 行首先输入一个整数 m_i ，接下来输入 2m_i 个整数，其中第 2j-1(1\le j\le m_i) 个整数代表 t_{i,j}(1\le t_{i,j}\le10^5) ，第 2j 个整数代表 s_{i,j}(1\le s_{i,j}\le n)

保证 1\le \sum_{i=1}^nm_i\le 10^5 ，且 \forall 1\le i\le n ，保证所有 1\le j\le m_i 有 t_{i,j} 不重复

接下来输入一行 q 个整数，第 i 个整数 a_i 聊天序列的第 i 个信号为 a_i(1\le a_i\le10^5)

输出一行 q 个整数，第 i 个整数代表自动机产生的第 i 个表情包

样例如图所示：