你有 $N$ 隻戒指。每隻戒指上面都刻住一個由 $10$ 個大寫英文字母組成嘅字串。戒指上面嘅字係以字串頭尾相連嘅形式刻上去嘅。唔使擔心要掉轉方向讀戒指上面刻住嘅字串。

畀定想搵嘅字串，請寫一個程式計出包含呢個字串嘅戒指有幾多隻。

輸入格式

輸入由 $2+N$ 行組成。

第 $1$ 行寫住想搵嘅字串，由 $1$ 個或以上、$10$ 個或以下嘅大寫英文字母組成。

第 $2$ 行寫住戒指嘅數量 $N$（$1 \le N \le 100$）。

第 $2+i$ 行（$1 \le i \le N$）寫住第 $i$ 隻戒指上面刻住嘅由 $10$ 個字元組成嘅字串。

輸出格式

喺 $1$ 行入面輸出一個整數，代表包含想搵嘅字串嘅戒指數量。

範例

輸入格式 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

輸出格式 1

2

輸入格式 2

XYZ
1
ZAAAAAAAXY

輸出格式 2

1

輸入格式 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

輸出格式 3

2

說明

範例輸入 $2$ 嘅戒指入面包含 $1$ 個字串 XYZ。呢個係因為戒指上面字串嘅頭同尾係連埋一齊嘅。

喺範例輸入 $3$ 入面，第 $1$ 隻戒指包含 $2$ 個字串 PQR，第 $2$ 隻戒指包含 $1$ 個字串 PQR，第 $3$ 隻戒指唔包含字串 PQR。所以，包含字串 PQR 嘅戒指數量係 $2$ 隻。