题目描述

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

输入格式

第一行 $n$，$m$ 两个数。

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

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

接下来 $m$ 行，$m$ 个提问。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

my god 

提示

$1<=n,m<=20000$

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