小Y有$N$个由小写字母组成的字符串，编成了一个序列$A$。他发现把不同的字符串拼起来非常有趣，决定把它们拼成一个长长的字符串$S$。他用了$N$秒拼好了这个字串符，以下是他在第$T$秒的所做的事情：
当$T= 0$ ： $S$是一个空字符串
当$T= 1$ ： $S = A_1$
当$T= X$： $S = S + A_X + S$ ($2 \le X \le N$)
小Y把这字串符命名为有限字符串。他很自毫地问了小M $Q$道问题：我的有限字串符裏的第$K$个字符是甚麽？
输入格式
输入的第一行包含两个整数$N$和$Q$，分别表示序列$A$的大小和问题的数量。
接下来的$N$行每行包含一个由小写字母组成的字符串，第$i$行的是$A_i$。
接下来的$Q$行每行包含一个整数$K$。
输出格式
输出$Q$行小写字母，第$i$行表达第$i$个提问的答案。
数据范围
对于所有的测试数据，保证：
$1 \le |A_i| \le 1000$
$1 \le Q \le 10^5$
$1 \le K \le |S| \le 10^{18}$
$1 \le N \le 50$
| 数据编号 | $N \le$ | $Q \le$ | $|S| \le$ | 特殊性质 |
|---|---|---|---|---|
| 1 | $2$ | $10^5$ | $10^{18}$ | 无 |
| 2 | $3$ | $10^5$ | $10^{18}$ | 无 |
| 3 | $50$ | $10^5$ | $10^6$ | 无 |
| 4-5 | $20$ | $10^5$ | $10^{18}$ | 无 |
| 6 | $50$ | $10^5$ | $10^{18}$ | A |
| 7 | $50$ | $10$ | $10^{18}$ | B |
| 8 | $50$ | $10^5$ | $10^{18}$ | B |
| 9 | $50$ | $10$ | $10^{18}$ | 无 |
| 10 | $50$ | $10^5$ | $10^{18}$ | 无 |
特殊性质 A: 第$K$个字符是$S$在某$T$秒($1 \le T \le N$)的最後一個字符
特殊性质 B: $|A_i| = 1$
Sample Test Cases
| Input | Output | |
|---|---|---|
| 3 7 a b c 1 2 3 4 5 6 7 |
a b a c a b a |
|
当$T=1$：$S =$ a当$T=2$：$S =$ a $+$ b $+$ a $=$ aba当$T=3$：$S =$ aba $+$ c $+$ aba $=$ abacaba$S =$ abacaba
|
||
| 3 16 aa bbb cc 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
a a b b b a a c c a a b b b a a |
|
| 5 6 p y th o n 2 3 5 7 15 16 |
y p h y p y |
|
| /finite4.in | /finite4.ans | |
此样例满足第10测试点的限制 |
||
Scoring: Per Case
Authored by s22l19, s23f32 and wy24215
Appeared in 2025 Mini Comp 4 [WY Interschool Pre-SDIC]