Tập con

Points: 0.52 (partial)

Time limit: 2.0s

Memory limit: 256M

Input: stdin

Output: stdout

Problem type

Allowed languages

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bạn được cho một dãy số, ban đầu dãy rỗng và bạn phải thực hiện ~Q~ truy vấn thuộc ~1~ trong ~3~ loại:

~add\ s~: Thêm một số có giá trị ~s~ vào dãy, lưu ý một dãy có thể có một vài số xuất hiện nhiều lần.
~del\ s~: Xóa đi một bản sao của số ~s~ trong dãy, đề luôn đảm bảo dãy có ít nhất một số mang giá trị ~s~ khi đưa ra truy vấn này
~cnt\ s~: Đếm số số ~a~ ở trong dãy thỏa điều kiện ~a\ AND\ s\ =\ a~

Dòng đầu chứa số nguyên dương ~Q(1 \leq Q \leq 2\times 10^5)~

~Q~ dòng sau đó chữa một xâu truy vấn ~T~ và một số nguyên ~s (0 \leq s \le 2^{16})~

Với mỗi truy vấn dạng ~cnt\ s~, in ra đáp án trên một dòng

7
add 11
cnt 15
add 4
add 0
cnt 6
del 4
cnt 15

1
2
2

Trong truy vấn ~cnt\ s~ đầu tiên, dãy số chúng ta có ~15\ AND\ 11=11~ nên đáp án cho truy vấn là ~1~

Trong truy vấn ~cnt\ s~ thứ hai, dãy số chúng ta có ~6\ AND\ 0=0~ và ~6\ AND\ 4=4~ nên đáp án cho truy vấn là ~2~

Trong truy vấn ~cnt\ s~ thứ ba, dãy số chúng ta có ~15\ AND\ 11=11~ và ~15\ AND\ 0=0~ nên đáp án cho truy vấn là ~2~

Comments

Please read the guidelines before commenting.