Đếm Mẫu

Cho một xâu và nhiều mẫu. Với mỗi mẫu, đếm số vị trí mà nó xuất hiện trong xâu.

Dữ liệu vào

Dòng đầu tiên chứa xâu có độ dài $n$.

Dòng thứ hai chứa số nguyên $k$: số mẫu.

• $k$ dòng tiếp theo, mỗi dòng chứa một mẫu.

Dữ liệu ra

Với mỗi mẫu, in ra số lần xuất hiện.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le 5\times {10}^5$
• Tổng độ dài các mẫu $\le 5\times {10}^5$
• Các xâu chỉ chứa ký tự a-z

Ví dụ