白茶水群时看到了很多猫猫头表情包，他大为喜爱并悉数收藏。随后，他借助在千层塔获得的 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$ 个表情包

样例如图所示：