問題文

大文字のアルファベットからなる文字列$S$が１つ与えられる。
次に、$M$個の異なる文字列$C_i$($i$ = $0$, $1$, ... , $M-1$)が与えられる。
文字列$S$のなかに文字列$C_i$が部分文字列としてそれぞれいくつ含まれるか数え合計を答えよ。

入力

$S$
$M$
$C_0$
$C_1$
$⋮$ 
$C_{M-1}$

文字列$S$は大文字のアルファベットのみからなる。
$1\le \mathrm{文}\mathrm{字}\mathrm{列}S\mathrm{の}\mathrm{長}\mathrm{さ}\le 50000=5\times {10}^4$
$M$は正の整数。$1\le M\le 5000=5\times {10}^3$。
$i$番目の文字列$C_i$は大文字のアルファベットのみからなる。
$1\le$ 文字列$C_i$の長さ $\le 10$。
$C_i$は互いにすべて異なる文字列である。

出力

すべての部分文字列の数を答えよ。
最後に改行してください。

サンプル

ABCDABCD
3
A
DA
ABCDABCD

4

YUKICODER
2
X
ABCDEFGHIJ

0

AAAA
4
A
AA
AAA
AAAA

10

ABAACABCAACBABABACBBAC
7
A
C
AA
ABB
ABA
BA
CBBAC

26