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

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

样例如图所示：