#79. 「2023 新生杯」链式反应

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

猫猫冒险队继续在城堡里前进,他们被城堡里的石门阻拦了,在石门上刻着一句话。

Now, I am become Death, the destroyer of worlds. - Oppenheimer

上面还刻着大魔法师 Starry 留下的谜题。看来,要通过石门就需要解开这个谜题。

众所周知,链式反应是核裂变中重要的一环,现给定一个长度为 的字符串

裂变反应从字符串第 位开始,每次裂变是将字符串 内第 个字符 复制 次后增加在字符串 的末尾,然后轮到第 个字符、第 个字符……

字符串的裂变永无止境,大魔法师 Starry 会询问 次字符串的第 个字符是多少。

输入格式

第一行三个正整数 , ,用一个空格分隔,分别代表字符串的长度 ,字符串 裂变的次数 Starry 询问的次数

第二行一串长度为 的字符串。

随后 行,每行一个正整数 ,表示石门询问的位数。

输出格式

输出 行,每行输出一个字符,代表第 次询问的答案。

样例

样例输入

5 2 3
abcde
3
10
20

样例输出

c
c
b