问题

您有 $N$ 个戒指。每个戒指上都刻有一个由10个大写字母组成的字符串。字符串在戒指上是首尾相连的形式。不用担心戒指上刻有的字符串是否被倒序阅读。

编写一个程序，在给定要查找的字符串时，求出包含该字符串的戒指数量。

输入

输入由 $2+N$ 行组成。

第1行包含要查找的字符串，该字符串由 1 到 10 个大写字母组成。

第2行包含戒指的数量 $N$ ($1 \leqq N \leqq 100$)。

第 $2+i$ 行 ($1 \leqq i \leqq N$) 包含第 $i$ 个戒指上刻有的由10个字符组成的字符串。

输出

输出为一个整数，表示包含要查找的字符串的戒指数量。

输入示例 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

输出示例 1

2

输入示例 2

XYZ
1
ZAAAAAAAXY

输出示例 2

1

输入示例 2 中的戒指包含了字符串 XYZ，因为戒指字符串的首尾相连。

输入示例 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

输出示例 3

2

输入示例 3 中，第一个戒指包含了2个 PQR 字符串，第二个戒指包含1个 PQR 字符串，第三个戒指不包含 PQR 字符串。因此，包含 PQR 字符串的戒指数量为2。