Mô tả bài toán: Cho một chuỗi $S$ và một số chuỗi mẫu $P$, hãy đếm số lần xuất hiện của mỗi chuỗi mẫu trong chuỗi chính.

Input: Dòng đầu tiên là một chuỗi $S$, chỉ chứa các chữ cái tiếng Anh viết thường. Dòng thứ hai là một số nguyên $n$, biểu thị số lượng chuỗi mẫu. $n$ dòng tiếp theo, mỗi dòng một chuỗi mẫu $P$, chỉ chứa các chữ cái tiếng Anh viết thường.

Output: Xuất ra $n$ dòng, mỗi dòng một số nguyên, biểu thị số lần xuất hiện của chuỗi mẫu tương ứng trong chuỗi chính.

Input mẫu:

bluemooninthedarkmoon
3
moon
blue
dark

Output mẫu:

2
1
1

Quy mô và ràng buộc test case:

Độ dài chuỗi chính $S \le 10^{5}$, số lượng chuỗi mẫu $n \le 100$, độ dài mỗi chuỗi mẫu $P \le 1000$.