#2671. 大理石在这儿

大理石在这儿

题目描述

现有 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