Kujoh 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 quyết định thực hiện N việc, mỗi việc là một trong những loại việc sau:
- Loại 1 có dạng 1 X: Học từ X (độ dài từ X không quá 10 và chỉ chứa các kí tự in thường)
- Loại 2 có dạng 2 Y: Đếm xem từ Y đã được học bao nhiêu lần. Các bạn hãy trả lời các truy vấn loại 2.
Dữ liệu: Cú pháp như sau:
- Dòng đầu tiên chứa số N (1 ≤ N ≤ 105);
- N dòng sau là 1 trong 2 loại việc đã được miêu tả như trên.
Kết quả: Kết quả ứng với mỗi truy vấn loại 2 trên 1 dòng.
|
Input |
Output |
|
6 1 abc 1 a 2 b 2 a 1 a 2 a |
0 1 2 |