Dada una cadena de caracteres, tu tarea consiste en realizar operaciones donde se extrae una subcadena y se pega al final de la cadena. ¿Cuál es la cadena final después de todas las operaciones?

Entrada

• La primera línea de entrada contiene dos enteros, ~n~ y ~m~: la longitud de la cadena y el número de operaciones. Los caracteres de la cadena están numerados del ~1,2,\dots,n~.
• La siguiente línea contiene una cadena de longitud ~n~ que consta de los caracteres de la ~A~ a la ~Z~.
• Finalmente, hay ~m~ líneas que describen las operaciones. Cada línea contiene dos enteros, ~a~ y ~b~: se extrae una subcadena desde la posición ~a~ hasta la posición ~b~.

Salida

Imprime la cadena final después de todas las operaciones.

Restricciones

• ~1 \leq n, m \leq 2 \cdot 10^5~
• ~1 \leq a \leq b \leq n~

Ejemplo de Entrada

7 2
AYBABTU
3 5
3 5

Ejemplo de Salida

AYABTUB