Để đề phòng ruồi tấn công đất nước, nhà vua đã thuê hẳn một chuyên gia về ruồi. Có một cái hộp để nghiên cứu, các con ruồi sẽ bay ra và bay vào chiếc hộp này. Chuyên gia này biết được độ tuổi của từng con ruồi (tính theo phút). Tại mỗi thời điểm, chuyên gia có thể nêu ra tuổi của con ruồi nhỏ thứ ~K~ trong cái hộp trong số các con ruồi có độ tuổi từ ~A~ đến ~B~.

Hãy lập trình thực hiện công việc tương tự để nhà vua khỏi mất tiền thuê vị chuyên gia này!

Input

Dòng đầu tiên chứa một số nguyên ~N~ (~1 \leq N \leq 2*10^{5}~) là số lượng sự kiện. ~N~ dòng sau, mỗi dòng mô tả một sự kiện:

• + ~X~ - một con ruồi có độ tuổi ~X~ bay vào hộp
• - ~X~ - một con ruồi có độ tuổi ~X~ bay ra khỏi hộp
• ? ~K~ ~A~ ~B~ - hỏi tuổi của con ruồi có tuổi nhỏ thứ ~K~ trong hộp trong số các con ruồi có độ tuổi từ ~A~ đến ~B~ (~1 \leq K \leq 10^{5}~, ~A \leq B~).

Các số ~X~, ~A~, ~B~ nằm trong phạm vi từ ~1~ đến ~10^{9}~.

Output

Với mỗi câu truy vấn hỏi tuổi, trả về kết quả tương ứng trên một dòng. Nếu số các con ruồi có độ tuổi từ ~A~ đến ~B~ nhỏ hơn ~K~, in ra ~0~.

Sample Input

8   
+ 2
+ 3
+ 2
? 2 2 3
- 2
? 2 2 3
- 2
? 2 2 3

Sample Output

2
3
0