题目描述

众所周知，键盘上有一个键CapsLock，它的作用是将输入的小写字母转换为大写字母，大写字母转换为小写字母，再输出。初始状态是没有按过CapsLock的。按两次CapsLock会恢复正常的输入。

现在，给定$n$条指令，指令有两种： 指令一，按一次CapsLock； 指令二，输入一个字符串并在屏幕上输出。 这样一来，$n$条指令过后，会在屏幕上产生一系列的字符串输出。

现在假设$n$条指令确定后，会循环运行。我们现在进行$q$次询问，每次询问会询问第$x$次输出的字符串是什么。

输入格式

第一行输入两个整数$n,q$。 接下来$n$行，每行输入一个指令$opt$： 若$opt=1$，表示一个指令一。 若$opt=2$，表示一个指令二，接下来输入一个字符串到屏幕上输出。 接下来$q$行，每行一个整数$x$，表示一次询问。

输出格式

输出$q$行，每行一个字符串，表示询问对应输出的字符串。

样例输入 #1

3 2
1
2 Hello
1
1
5

样例输出 #1

hELLO
hELLO

说明/提示

对于20%的数据，有$1\leq n,q,x\leq 10$。 对于100%的数据，有$1\leq n,q\leq 10^5,1\leq x\leq 10^{18}$，输入的任意字符串长度$\leq 10$。