Vị Trí Mẫu

Cho một xâu và nhiều mẫu. Với mỗi mẫu, tìm vị trí đầu tiên (đánh số từ $1$) mà nó xuất hiện trong xâu, hoặc $-1$ nếu không xuất hiện.

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 vị trí đầu tiên xuất hiện (1-indexed), hoặc $-1$.

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ụ