Multiset xuyên thời gian

Ta cần mô phỏng một multiset các số nguyên (multiset khác set ở chỗ một giá trị có thể xuất hiện nhiều lần). Multiset hỗ trợ ba thao tác:

1. Thêm một số nguyên vào multiset.
2. Xoá một số nguyên khỏi multiset (chỉ xoá một bản sao của số đó).
3. Đếm xem hiện có bao nhiêu bản sao của một số nguyên trong multiset.

Điểm đặc biệt: các thao tác không được thực hiện tuần tự trên cùng một dòng thời gian. Thay vào đó, mỗi thao tác được gán một thời điểm $t$ và được áp dụng vào dòng thời gian tại đúng thời điểm đó.

Ta xử lý $n$ thao tác lần lượt theo thứ tự chúng được cho trong dữ liệu vào. Khi gặp thao tác thứ $i$ với thời điểm $t$:

• Nếu là thao tác loại 1 hoặc 2, nó được ghi vào dòng thời gian tại thời điểm $t$.
• Nếu là thao tác loại 3 với giá trị $x$, câu trả lời là số bản sao của $x$ trong multiset tại thời điểm $t$, tức là tổng ảnh hưởng của các thao tác loại 1 và 2 đã được ghi trước đó (các thao tác có chỉ số $j<i$) mà có thời điểm không vượt quá $t$.

Nói cách khác, câu trả lời của một truy vấn được tính ngay tại lúc nó được đưa ra và không bị ảnh hưởng bởi những thay đổi được ghi vào dòng thời gian sau đó, kể cả khi những thay đổi đó nằm ở thời điểm sớm hơn $t$.

Dữ liệu đảm bảo mọi thời điểm đều đôi một khác nhau, và sau mỗi thao tác loại 1 hoặc 2 thì dòng thời gian luôn nhất quán: không có thao tác xoá nào tác động lên một giá trị không tồn tại tại thời điểm đó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$: số thao tác.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $a_i$, $t_i$, $x_i$: loại thao tác, thời điểm áp dụng và giá trị của thao tác.

Dữ liệu ra

Với mỗi thao tác loại 3, in ra trên một dòng số bản sao của giá trị được hỏi tại thời điểm tương ứng.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le 3$
• $1\le t_i,x_i\le {10}^9$
• Các giá trị $t_i$ đôi một khác nhau.

Ví dụ