题目描述

"我被空洞侵蚀成怪物了，嗷呜嗷呜～"安比·德玛拉如是说道。

狡兔屋的众人掉进空洞了！为了防止大家被空洞侵蚀，也为了防止妮可老大发飙，在绳匠带领众人的同时，安比负责清理路上遇到的以骸。

安比身上装备了德玛拉电池Ⅱ型，这使得她在战斗中可以使出技能并将以骸打入失衡。

接下来，安比会使用出$n$个技能，每一套技能会由$A-Z$这$26$个字母组成。

安比有一套自己的搓招表，如果她能够搓出一套连招，就能更快将以骸打入失衡状态。

安比会给你提供她的搓招表，共$q$套连招，如果她的一套连招出现在了技能序列中，那么视作她成功搓出了一套连招。

安比想要你告诉她她总共搓出了多少套连招。

注意：一个技能可以被包含在多套连招中。

输入格式

第一行一个正整数$n$，表示她使出的技能数。

第二行，一个字符串，长度为$n$，表示她使出的技能序列。

第三行，一个正整数$q$，表示她能搓出的连招数。

接下来$q$行，每行一个字符串，表示安比的连招序列。

输出格式

一行，表示安比搓出的连招数。

输入输出样例

5
ABBAC
3
A
AB
AC

4

11
KFCVMEFIFTY
3
KFC
ME
FIFTY

3

样例解释1

安比的连招有$A$、$AB$、$AC$，分别在技能序列中出现了$2$、$1$、$1$次，所以她总共可以搓出$4$套连招。

由于宇宙射线的干扰，这个样例不会出现在评测数据中。

样例解释2

安比的连招有$KFC$、$ME$、$FIFTY$，分别在技能序列中出现了$1$、$1$、$1$次，所以她总共可以搓出$3$套连招。

由于今天不是星期四，这个样例不会出现在评测数据中。

数据范围

对于所有测试数据，保证$n,q≤500$，且所有字符串的长度不超过$n$。保证没有重复的连招。

Limitation

1s, 1024KiB for each test case.