#214522. [JOISC 2015] 复制粘贴 2 / Copy and Paste 2

文本编辑器最重要的功能之一是复制与粘贴（复写・贴付）。JOI 公司正在开发一种能极高速处理复制与粘贴操作的文本编辑器。作为 JOI 公司的优秀程序员，你被委以核心复制与粘贴处理模块的测试任务。由于 JOI 公司的命运悬系于此，你必须编写一个精确且高速的程序。

具体任务如下：初始时，文件内容为字符串 。随后，将执行 次复制与粘贴操作。第 次操作的含义是：从位置 到位置 的子串被复制，并将复制得到的子串插入到原字符串的位置 处。这里，“位置 ”指从字符串开头起第 个字符之后的位置（位置 0 表示字符串开头）。例如，对于字符串 copypaste，位置 6 表示字符 ‘a’ 与 ‘s’ 之间；位置 9 表示字符 ‘e’ 之后，即字符串末尾。但需注意，若操作后字符串长度超过 ，则从字符串右端开始依次删除字符，直至长度恰好为 。

你的任务是：为编辑器的测试，编写程序，预测在执行 次操作后，所得字符串的前 个字符。

题目

给定整数 、字符串长度上限 、初始字符串 、操作次数 ，以及 次复制与粘贴操作的指令，编写程序，求出操作后字符串的前 个字符。

从标准输入读取以下数据：

• 第 1 行：包含两个整数 、，以空格分隔。其中 表示需输出的字符数， 表示字符串长度的上限。
• 第 2 行：包含字符串 ，表示初始字符串。
• 第 3 行：包含整数 ，表示操作次数。
• 接下来的 行中，第 行（）包含三个整数 、、，以空格分隔。表示第 次操作是将从位置 到位置 的子串复制，并插入到位置 处。

在标准输出中，输出执行 次操作后所得字符串的前 个字符，占一行。

样例输入 1

2 18
copypaste
4
3 6 8
1 5 2
4 12 1
17 18 0

样例输出 1

ac

样例输入 2

6 100
jjooii
3
5 6 2
4 6 1
1 2 3

样例输出 2

joioji

样例 1 解释

在这个例子中， 次复制与粘贴操作按如下方式进行：

• 初始字符串为 copypaste。
• 第 1 次操作中，从位置 3 到位置 6 的子串 ypa 被复制，并在位置 8 插入粘贴，得到字符串 copypastypae。
• 第 2 次操作中，从位置 1 到位置 5 的子串 opyp 被复制，并在位置 2 插入粘贴，得到字符串 coopyppypastypae。
• 第 3 次操作中，从位置 4 到位置 12 的子串 yppypast 被复制，并在位置 1 插入粘贴，得到字符串 cyppypastooypyppypastypae，但由于长度超过 ，因此从右端开始删除字符，最终得到字符串 cyppypastooypyppypa。
• 第 4 次操作中，从位置 17 到位置 18 的子串 a 被复制，并在位置 0 插入粘贴，得到字符串 acypypastooypyppypa，但由于长度超过 ，因此从右端开始删除字符，最终得到字符串 acypypastooypyppyp。

因此，操作后字符串 acypypastooypyppyp 的前 个字符为 ac，输出该结果。

数据范围

所有输入数据满足以下条件：

• 。
• 。
• 字符串 中的每个字符均为小写英文字母（‘a’–‘z’）。
• 。
• 。
• 设第 次操作前字符串的长度为 ，则满足 且 （）。

子任务

子任务 1 [10 分]

满足以下条件：

• 。
• 。

子任务 2 [90 分]

无额外限制。

翻译由 Qwen3-235B 完成