Một siêu thị quản lý các mặt hàng đang kinh doanh bằng phần mềm quản lí trên máy tính, nhân viên trong siêu thị cần cập nhật giá bán (đơn vị: nghìn đồng) của các mặt hàng đang kinh doanh. Danh sách giá bán thay đổi liên tục khi siêu thị nhập thêm mặt hàng mới hoặc ngừng kinh doanh một mặt hàng. Ban quản lý thường xuyên cần truy vấn: mức giá thấp thứ ~k~ trong danh sách hiện tại là bao nhiêu?

Quy tắc xếp hạng như sau:

• Các mặt hàng có cùng giá được xếp cùng một mức.

• Mức tiếp theo tính theo số mức giá phân biệt thấp hơn nó cộng 1.

Yêu cầu: Xử lý ~n~ mặt hàng ban đầu và ~q~ thao tác theo thứ tự. Với mỗi thao tác truy vấn Q ~k~, hãy cho biết mức giá thấp thứ ~k~ theo thứ hạng trong danh sách hiện tại. Nếu ~k~ lớn hơn số mức giá phân biệt hiện có, kết quả truy vấn là 0.

Input

• Dòng 1: số nguyên dương ~n~ là số mặt hàng ban đầu.

• Dòng 2: ~n~ số nguyên cách nhau bởi dấu cách là giá của ~n~ mặt hàng.

• Dòng 3: số nguyên dương ~q~ là số thao tác.

• ~q~ dòng tiếp theo, mỗi dòng ghi một thao tác theo một trong ba dạng:

  • A ~x~: nhập thêm một mặt hàng có giá ~x~ vào danh sách.

  • D ~x~: thực hiện loại bỏ duy nhất một mặt hàng có mức giá bằng ~x~ ra khỏi danh sách kinh doanh hiện tại. Trong trường hợp có nhiều mặt hàng cùng có giá ~x~, chỉ xóa đi một đơn vị sản phẩm; các mặt hàng còn lại cùng mức giá này vẫn được giữ nguyên trong danh sách. Nếu tại thời điểm truy vấn không tồn tại mặt hàng nào có giá bằng ~x~, hệ thống sẽ bỏ qua thao tác này và không thực hiện thay đổi nào.

  • Q ~k~: truy vấn mức giá thấp thứ ~k~ theo thứ hạng.

Output

Gồm nhiều dòng, với mỗi thao tác Q ~k~ ghi một dòng là kết quả của truy vấn tương ứng.

Scoring

Sample Input 1

4
5 3 3 7
8
Q 1
Q 2
A 4
Q 2
D 3
D 3
Q 2
Q 6

Sample Output 1

3
5
4
5
0

Notes

• Với Q 1: Truy vấn mức giá thấp thứ 1 cho giá trị 3.

• Với Q 2: Truy vấn mức giá thấp thứ 2 cho giá trị 5.

• Với A 4: Thêm 4 vào, danh sách thành: 5 3 3 7 4.

• Với Q 2: Truy vấn mức giá thấp thứ 2 cho giá trị 4.

• Với D 3: Xóa giá trị 3, danh sách thành 5 3 7 4.

• Với D 3: Xóa giá trị 3, danh sách thành 5 7 4.

• Với Q 2: Truy vấn mức giá thấp thứ 2 cho giá trị 5.

• Với Q 6: Truy vấn mức giá thấp thứ 6 (không tồn tại) cho giá trị 0.