CTDL - map1 - Từ điển

ĐỀ BÀI: TỪ ĐIỂN (CTDL - MAP1)

Mr Bin có một quyển từ điển để phục vụ cho việc học tập của anh ấy. Trong ngày hôm nay, anh ấy thực hiện \(n\) việc, mỗi việc thuộc một trong hai loại sau:

• Loại 1 có dạng 1 X: Học từ vựng \(X\) (\(X\) có độ dài không quá 10 và chỉ gồm các ký tự chữ cái in thường).
• Loại 2 có dạng 2 Y: Đếm xem từ vựng \(Y\) đã được học bao nhiêu lần tính đến thời điểm hiện tại.

Yêu cầu: Hãy in ra số lần xuất hiện của từ \(Y\) tương ứng với mỗi thao tác loại 2.

Dữ liệu vào (Input):

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 10^5\)) — số lượng thao tác.
• \(n\) dòng tiếp theo, mỗi dòng mô tả một thao tác thuộc loại 1 hoặc loại 2.

Kết quả ra (Output):

• In ra kết quả trên từng dòng tương ứng với mỗi truy vấn loại 2.

Ví dụ:

Input

6
1 a
1 q
2 b
2 a
1 a
2 a

Output

0
1
2