Cho xâu ~s~ và ~n~ xâu ~t_i~, hãy đếm xem có bao nhiêu xâu ~t_i~ có nhiều hơn một cách chọn xâu con của ~s~ để được xâu ~t_i~, xâu con trong bài này là xâu con có thể không liên tiếp.

Yêu cầu: Viết chương trình đếm số lượng xâu ~t_i~ thỏa mãn điều kiện trên.

Input

• Dòng đầu tiên chứa xâu ~s~ có độ dài ~m~ (~1 \le m \le 10^5~).
• Dòng thứ hai chứa số ~n~ (~1 \le n \le 10^5~).
• ~n~ dòng tiếp theo, mỗi dòng chứa một xâu ~t_i~ chỉ chứa những chữ cái in thường, gọi ~k~ là tổng độ dài của các xâu này (~1 \le k \le 5 \times 10^5~).

Output

• Một số nguyên là số lượng xâu ~t_i~ thỏa mãn.