Để giúp các bé trường SuperKids hiểu về phép xóa trong xâu kí tự, giáo sư X cho hiện lên màn hình một xâu ~S~ gồm ~n~ kí tự là các chữ cái Latin in hoa từ A đến Z. Có duy nhất một lệnh trên xâu kí tự này là lệnh ~\text{DEL}(c)~: xóa đi một kí tự bằng ~c~ trong xâu ~S~ hiện tại. Nếu xâu ~S~ đang có nhiều kí tự ~c~, chỉ kí tự ~c~ đứng đầu tiên (tính từ trái sang phải) bị xóa; nếu xâu ~S~ đang không có kí tự ~c~, lệnh này không có hiệu lực.

Tiếp theo, ông lần lượt gọi ~q~ bé lên để thực hiện các thao tác trên xâu, mỗi bé sẽ được thực hiện đúng một thao tác thuộc một trong ba loại:

• MIN: xác định ~x~ là kí tự nhỏ nhất trong xâu rồi thực hiện ~\text{DEL}(x)~.
• MAX: xác định ~y~ là kí tự lớn nhất trong xâu rồi thực hiện ~\text{DEL}(y)~.
• c: với ~c~ là một kí tự từ A đến Z: thực hiện ~\text{DEL}(c)~.

Yêu cầu: Cho biết xâu còn lại sau khi ~q~ bé đã thực hiện đúng các thao tác được giao.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, q~ ~(q < n \le 10^6)~ cách nhau bởi dấu cách.
• Dòng thứ hai chứa xâu ~S~.
• ~q~ dòng tiếp theo, mỗi dòng chứa một thao tác, theo đúng thứ tự thực hiện bởi các bé; mỗi thao tác được ghi đúng như trên (xâu MIN, xâu MAX hoặc đúng một kí tự).

Output

• In ra xâu còn lại sau khi các bé đã thực hiện đúng các thao tác được giao.

Scoring

Sample Input

8 4
LAPALOMA
MIN
MAX
O
MAX

Sample Output

LALA

Notes

• MIN: LAPALOMA → LPALOMA
• MAX: LPALOMA → LALOMA
• O: LALOMA → LALMA
• MAX: LALMA → LALA