题目描述

给定整数 $N$ 和 $K$，以及 $N$ 个整数序列 $A_1, A_2, \ldots, A_N$ 和另一个长度为 $N$ 的整数序列 $C = (C_1, C_2, \ldots, C_N)$。

第 $i$ 个整数序列 $A_i$ 的长度为 $L_i$，即 $A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i})$。

题目保证 $\displaystyle 1 \le K \le \sum_{i=1}^N C_iL_i$。

请按以下过程，借助序列 $A$ 和 $C$ 构造一个新的整数序列 $B = (B_1, B_2, \ldots, B_{\sum_{i=1}^N C_iL_i})$：

• 初始时，$B$ 为一个长度为 $0$ 的整数序列；
• 按照 $i = 1, 2, \ldots, N$ 的顺序，执行以下操作：
  • 重复 $C_i$ 次：每次操作将序列 $A_i$ 追加到序列 $B$ 的末尾。

求 $B_K$ 的值。

输入格式

N K
L_1 A_{1,1} A_{1,2} ... A_{1,L_1}
L_2 A_{2,1} A_{2,2} ... A_{2,L_2}
...
L_N A_{N,1} A_{N,2} ... A_{N,L_N}
C_1 C_2 ... C_N

输出格式

输出答案。

输入示例 1

3 9
3 1 3 2
1 3
2 4 3
1 3 2

输出示例 1

4

示例 1 说明

构造过程如下：

• $B = ()$；
• 将 $A_1$ 追加 $1$ 次，得到 $B = (1, 3, 2)$；
• 将 $A_2$ 追加 $3$ 次，得到 $B = (1, 3, 2, 3, 3, 3)$；
• 将 $A_3$ 追加 $2$ 次，得到 $B = (1, 3, 2, 3, 3, 3, 4, 3, 4, 3)$。

最终 $B_9 = 4$，所以输出 $4$。

输入示例 2

3 1
1 7
1 111
1 5
1 100 10000

输出示例 2

7

输入示例 3

3 3163812
5 1 2 3 4 5
4 9 8 7 6
2 10 11
87043 908415 9814

输出示例 3

9

约束条件

• $1 \le N$
• $1 \le L_i$
• $\displaystyle \sum_{i=1}^N L_i \le 2 \times 10^5$
• $1 \le A_{i,j} \le 10^9$ $(1 \le j \le L_i)$
• $1 \le C_i \le 10^9$
• $\displaystyle 1 \le K \le \sum_{i=1}^N C_iL_i$
• 所有输入都是整数