Bài 4: Xóa xâu

Cho xâu kí tự S có n kí tự chữ cái Latin viết in hoa 'A'..'Z'. Có q lệnh xóa kí tự, mỗi lệnh xóa thuộc một trong 2 loại sau:

• Loại 0: Xóa 1 kí tự đầu tiên (tính từ trái qua phải) có thứ tự từ điển nhỏ nhất của xâu còn lại.
• Loại 1: Xóa 1 kí tự đầu tiên (tính từ trái qua phải) có thứ tự từ điển lớn nhất của xâu còn lại.

Yêu cầu: Tìm xâu kí tự còn lại sau khi thực hiện lần lượt q lệnh xóa.

Dữ liệu

Vào từ file văn bản gồm các thông tin sau:

• Dòng đầu tiên có 2 số nguyên dương n, q (n ≤ 2 × 10⁵; q ≤ 10⁵).
• Dòng thứ hai là xâu kí tự S có n kí tự chữ cái Latin viết in hoa 'A'..'Z'.
• Dòng thứ ba có q số, mỗi số là 0 hoặc 1 tương ứng cho lệnh xóa.

Các số trên cùng một dòng có thể được viết cách nhau bởi các dấu cách trống.

Kết quả

Ghi ra file kết quả xâu kí tự còn lại sau khi thực hiện q lệnh xóa.

Ví dụ

Sample Input

10 4
ADBAACDABC
0 1 1 0

Sample Output

BACABC

Giải thích

• Lần 1 - ADBAACDABC → DBAACDABC
• Lần 2 - DBAACDABC → BAACDABC
• Lần 3 - BAACDABC → BAACABC
• Lần 4 - BAACABC → BACABC

Chấm điểm

• Subtask 1 (10% số điểm): Dữ liệu vào có q = 1.
• Subtask 2 (40% số điểm): Dữ liệu vào có n ≤ 10⁴, q ≤ 10³.
• Subtask 3 (50% số điểm): Không có ràng buộc nào khác.