AT_abc457_c.Long Sequence

You are given integers $N$ and $K$, along with $N$ integer sequences $A_1, A_2, \ldots, A_N$ and a length-$N$ integer sequence $C = (C_1, C_2, \ldots, C_N)$. The length of integer sequence $A_i$ is $L_i$, and $A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i})$. It is guaranteed that $\displaystyle 1 \le K \le \sum_{i=1}^N C_iL_i$.

Construct an integer sequence $B = (B_1, B_2, \ldots, B_{\sum_{i=1}^N C_iL_i})$ from $A$ and $C$ using the following procedure.

• Let $B$ be an integer sequence of length $0$.
• For $i = 1, 2, \ldots, N$ in this order, perform the following operation:
  • Do this $C_i$ times: append $A_i$ to the end of $B$.

Find the value of $B_K$.

给你整数 $N$ 和 $K$，以及 $N$ 个整数序列 $A_1, A_2, \ldots, A_N$ 和一个长度为 $N$ 的整数序列 $C = (C_1, C_2, \ldots, C_N)$。整数序列 $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$ 的顺序，对每个 $i$ 执行以下操作：
  • 重复 $C_i$ 次：将 $A_i$ 追加到 $B$ 的末尾。

求 $B_K$ 的值。

The input is given from Standard Input in the following format:

$N$ $K$
$L_1$ $A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,L_1}$
$L_2$ $A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,L_2}$
$\vdots$
$L_N$ $A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,L_N}$
$C_1$ $C_2$ $\ldots$ $C_N$

输入从标准输入中按以下格式给出：

$N$ $K$
$L_1$ $A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,L_1}$
$L_2$ $A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,L_2}$
$\vdots$
$L_N$ $A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,L_N}$
$C_1$ $C_2$ $\ldots$ $C_N$

Output the answer.

输出答案。

Sample 1 Explanation:
$B$ is constructed as follows:

• Let $B = ()$.
• Append $A_1$ to the end of $B$ once. We get $B = (1, 3, 2)$.
• Append $A_2$ to the end of $B$ three times. We get $B = (1, 3, 2, 3, 3, 3)$.
• Append $A_3$ to the end of $B$ twice. We get $B = (1, 3, 2, 3, 3, 3, 4, 3, 4, 3)$.

For $B = (1, 3, 2, 3, 3, 3, 4, 3, 4, 3)$, we have $B_9 = 4$, so output $4$.

Constraints

• $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$
• All input values are integers.

样例 1 解释：
$B$ 的构造过程如下：

• 令 $B = ()$。
• 将 $A_1$ 追加到 $B$ 末尾一次，得到 $B = (1, 3, 2)$。
• 将 $A_2$ 追加到 $B$ 末尾三次，得到 $B = (1, 3, 2, 3, 3, 3)$。
• 将 $A_3$ 追加到 $B$ 末尾两次，得到 $B = (1, 3, 2, 3, 3, 3, 4, 3, 4, 3)$。

对于 $B = (1, 3, 2, 3, 3, 3, 4, 3, 4, 3)$，有 $B_9 = 4$，因此输出 $4$。

约束条件

• $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$
• 所有输入值均为整数。