Cho chuỗi ký tự S và một số ký tự. Đếm số lần xuất hiện của các ký tự đó trong chuỗi S

Input

• Dòng đầu chứa chuỗi s có độ dài không vượt quá 100.
• Dòng thứ hai chứa số nguyên m (0 < m ≤ 10) là số lượng ký tự cần kiểm tra.
• m dòng sau, mỗi dòng nhập 1 ký tự cần kiểm tra.

Output

In ra m dòng, dòng thứ i chứa số lần xuất hiện của ký tự thứ i cần kiểm tra.

Sample Input

CodeDream
4 
C 
c 
e 
f

Sample Output

1
0
2
0