游游拿到了一个长度为的字符串，她每次操作会选择一个区间，将第个字母到第个字母各重复一次，插入到该字母的后面。 例如，对于字符串"abcd"，若选择区间[2,3]进行操作，字符串将变成"abbccd" 游游将进行次操作。她想知道，次操作结束后，最终的字符串是什么样子？

输入描述:

第一行输入两个正整数和，分别代表字符串长度和操作次数。第二行输入一个仅由小写英文字母组成的字符串，代表初始的字符串。接下来的行，每行输入两个正整数，代表操作的区间。保证每次操作时，不大于当前的字符串长度。

输出描述:

一个字符串，代表所有操作结束后形成的字符串。