#E. 大理石在这儿

    传统题 1000ms 256MiB

大理石在这儿

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现有 nn 个大理石,每个大理石上有序写了一个各不相同非负整数。大理石从左到右编号为 1..n1..n。再给出一段只包含小写字母的字符串,然后回答 QQ 个问题。每个问题问是否有一个大理石写着某个整数 xx,如果是第kk块大理石上写着 xx。输出字符串的第kk个字符,没找到输出一个空格字符。

输入格式

第一行 nnmm 两个数。

第二行 一个长度为n的只包含小写字母的字符串

接下来的一行有 nn 个整数,表示 x[1],,x[n]x[1],…,x[n]

接下来 mm 行,mm 个提问。

输出格式

对于每一个提问输出对应的字符。

样例 #1

样例输入 #1

6 6
mgpody
1 3 5 7 9 15
1 15 2 3 7 9

样例输出 #1

my god 

提示

1<=n,m<=20000 1<=n,m<=20000

0<=a[i],x<=109 0<=a[i],x<=10^9

2024国庆集训day02

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-10-4 17:15
结束于
2024-10-4 18:15
持续时间
1 小时
主持人
参赛人数
20