Xâu Sao Hỏa

Cho một xâu $s$ gồm các chữ cái Latin in hoa, độ dài $n$.

Ta chọn ra hai đoạn con không giao nhau gồm các vị trí liên tiếp của $s$: cụ thể chọn bốn số nguyên $a,b,c,d$ thỏa mãn $1\le a\le b<c\le d\le n$, rồi lấy các ký tự $s_a{s}_{a+1}\dots s_b$ ghép liền với $s_c{s}_{c+1}\dots s_d$ (đọc từ trái sang phải). Kết quả là một xâu mới.

Lưu ý cả hai đoạn đều không rỗng ($a\le b$ và $c\le d$), và đoạn thứ nhất nằm hoàn toàn trước đoạn thứ hai ($b<c$).

Cho $m$ xâu "đẹp" đôi một khác nhau. Hãy đếm xem trong $m$ xâu đó có bao nhiêu xâu có thể thu được theo cách ghép nói trên (với ít nhất một cách chọn $a,b,c,d$).

Dữ liệu vào

• Dòng đầu chứa xâu $s$ gồm các chữ cái Latin in hoa.
• Dòng thứ hai chứa số nguyên $m$, số lượng xâu đẹp.
• $m$ dòng tiếp theo, mỗi dòng chứa một xâu đẹp $p_i$ gồm các chữ cái Latin in hoa. Các xâu đẹp đôi một khác nhau.

Dữ liệu ra

• In ra một số nguyên duy nhất, số xâu đẹp có thể thu được.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le 100$
• $1\le |p_i|\le 1000$

Ví dụ