Bài 3: Đếm số lượng phần tử nhỏ hơn hoặc bằng \(X\)

Miêu tả

Một tập hợp rỗng ban đầu. Người ta lần lượt thêm vào hoặc loại bớt các viên bi có ghi số nguyên dương. Có \(q\) truy vấn thuộc 3 dạng:

• 1 x: Thêm một viên bi ghi số \(x\) vào túi.
• 2 x: Lấy ra một viên bi ghi số \(x\) khỏi túi (đảm bảo trong túi đang có ít nhất một viên số \(x\)).
• 3 x: Đếm xem hiện tại trong túi có bao nhiêu viên bi ghi số nhỏ hơn hoặc bằng \(x\).

Yêu cầu

Trả lời tất cả các truy vấn dạng \(3\).

Input

• Dòng đầu chứa số nguyên \(q\) (\(1 \le q \le 2 \cdot 10^5\)).
• \(q\) dòng sau, mỗi dòng mô tả một thao tác: type x (\(1 \le type \le 3\), \(1 \le x \le 10^6\)).

Output

• Ghi ra kết quả cho mỗi thao tác loại \(3\) trên một dòng riêng biệt.

Ràng buộc

• Subtask 1 (50% số điểm): \(q \le 5000\).
• Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.

Ví dụ

Input:

6
1 5
1 2
1 8
3 5
2 2
3 5

Output:

2
1