AT_abc457_c [ABC457C] Long Sequence

给定整数 $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})$。保证 $1 \le K \le \sum_{i=1}^N C_i L_i$。 按照下述步骤，用 $A$ 和 $C$ 构造一个整数序列 $B = (B_1, B_2, \ldots, B_{\sum_{i=1}^N C_i L_i})$： - 令 $B$ 初始化为空序列。 - 按顺序对 $i = 1, 2, \ldots, N$ 执行以下操作： - 重复 $C_i$ 次：将 $A_i$ 依次追加到 $B$ 的末尾。 请你求出 $B_K$ 的值。

输入按照如下格式给出： > $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$

输出答案。

### 样例解释 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_i L_i$ - 所有输入数值均为整数。 由 ChatGPT 5 翻译