背景

bool 由于技术不娴熟的原因，可能不小心触碰到 Dev c++ 的一些文件，这可能导致 Dev c++ 运行错误。判断 Dev c++ 是否有问题，常用的方法是运行一个基本语句检查是否运行异常。然而这道题没有那么友善，你需要进行以下操作来判断你的 DEV 是否有问题。

题目

程序可以看作包含 $n$ 条指令的队列 $P$ ,我们需要运行另一个队列 $Q$。最初需要我们按顺序复制队列 $P$ 中所有指令到队列 $Q$ 中，并依次执行 $Q$ 中指令。

判断程序分为两个指令：

​ 1. echo c : 输出小写字母$c$

​ 2. cp m : 复制 $P$ 中前$m$ 条指令到 $Q$ 中。保证（$1 \le m \le n$ ）

现在，你需要模拟执行 $k$ 次指令后，程序输出的字符串。

输入

第一行两个整数 $n$ 和 $k$ （$1 \le n , k \le 10^5$）。 接下来的 $n$ 行，每行都有一条指令，格式为 $s$ 和 $t$ ，中间用一个空格隔开。 $s$ 为 “echo” 或者 “cp” 。如果 $s$ 为“echo” , $t$ 将是一个小写字符。否则， $t$ 将是一个介于 $1$ 和 $n$ 之间的整数。

输出

一行输出前 $k$ 条指令的结果字符串。如果程序终止运行的指令少于 $k$ 条，则输出所有指令运行的结果。

Samples

2 20
echo a
cp 2

aaaaaaaaaa

3 18
echo a
cp 2
echo b

abaaaaaaaa

4 40
echo a
cp 2
echo b
cp 4

abaabaaabaaaabaaaaab

5 50
echo a
cp 2
echo b
cp 5
cp 5

abaababaaababaababaaaa

样例解释

样例一：

$~~~~$初始指令队列和运行队列里只有“echo a”和“cp $2$”两个指令

$~~~~$运行第一个指令（echo a）：a ；操作后，运行队列里只有”cp 2“

$~~~~$运行第二个指令（cp 2）：复制指令队列的前两个指令；操作后，$运行队列$里有”echo 2“，”cp 2“

$~~~~$运行 ... ...指令

$~~~~$最后输出$10$个$a$