Cắt và Dán

Cho một xâu ký tự gồm $n$ ký tự in hoa. Thực hiện $m$ thao tác: mỗi thao tác gồm hai số nguyên $a$, $b$ — cắt đoạn con từ vị trí $a$ đến $b$ (tính từ $1$) ra khỏi xâu và dán vào cuối xâu.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• Dòng 2: xâu ký tự ban đầu độ dài $n$, chỉ gồm chữ cái in hoa A–Z.
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ mô tả một thao tác.

Dữ liệu ra

In ra xâu ký tự sau khi thực hiện xong tất cả các thao tác.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le a\le b\le n$

Ví dụ