Một cửa hàng kẹo mới lập và mỗi ngày có một số hoạt động diễn ra tại của hàng.

Có các truy vấn sau:

+ X y cửa hàng nhập loại kẹo X về với số lượng là y.

- X y có một khách mua y gói kẹo của loại kẹo X của cửa hàng. Nếu y lớn hơn số lượng gói kẹo loại X còn lại trong cửa hàng thì khách hàng sẽ chấp nhận lấy tạm số kẹo đó.

? X khách hàng muốn biết cửa hàng còn bao nhiêu gói kẹo loại X.

! khách hàng muốn biết cửa hàng còn lại tất cả bao nhiêu LOẠI kẹo khác nhau.

Input: 

- Dòng đầu tiên gồm số N ( N <= 10^5)

- N dòng tiếp theo thể hiện các truy vấn.

Output:

- Bạn cần trả lời cho các truy vấn loại "?" và "!".

Tổng số xâu nhập vào không quá 10^6.