白茶水群时看到了很多猫猫头表情包，他大为喜爱并悉数收藏。随后，他借助在千层塔获得的 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$ 行，每行两个整数 $u,v$ ，代表 $u$ 出现了 $v$ 次，并且由于自动机生成的表情包过多，你只需要输出最后生成的表情编号即可

输入一行两个整数 $n,q(1\le n\le10^2，1\le q\le 10^5)$

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

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

接下来输入 $q$ 行，每行两个整数 $u_i, v_i(1\le u\le 10^2,1\le v_i\le10^9)$

输出一行一个整数，代表最后生成的表情包

样例如图所示：