该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

逢年过节，送羊腿可是一个非常好的选择，又好吃，又实在

于是徐老师的羊腿店迎来了一波礼盒需求

徐老师为了这一次的活动，特意做了个超大份的 《融合羊腿》

这个 《融合羊腿》 是由各种品种的羊腿拼合而成，羊腿长度为 $len$，其中每个单位长度都是一个品种的羊腿

为了方便，我们用小写字母来表示羊腿的品种

例如一个长度为 $4$ 的 《融合羊腿》，用 $aabc$ 表示，则这个羊腿由 $4$ 段组成，每一段的品种分别为 $a,a,b,c$

现在来了一位顾客，想要购买一段 《融合羊腿》 当做礼物送给亲戚（也就是从《融合羊腿》中切下连续的一段），但是这位顾客有自己喜欢的一些品种，所以他希望购买 长度尽可能短 的《融合羊腿》 ，并且在这段羊腿中包含他想要的所有品种（不要求顺序）

现在徐老师想知道，这个顾客会买走长度为多少的 《融合羊腿》？

输入格式

输入第一行包含一个整数 $len$，表示 《融合羊腿》 的长度

输入第二行包含一个长度为 $len$ 的字符串 $S1$，表示 《融合羊腿》 的组成情况

输入第三行包含一个整数 $n$，表示这位顾客想要的品种数量

输入第四行包含一个正度为 $n$ 的字符串 $S2$，表示这位顾客想要羊腿品种分别是哪些（保证 $S2$ 中只包含小写字母，且不会重复）

输出格式

输出一个整数，表示顾客最少买走长度为多少的 《融合羊腿》 能包含他想要的所有品种

数据范围

对于 $10\%$ 的数据，保证 $n = 1, len \leq 26$；

对于另外 $10\%$ 的数据，保证 $n = 2, len \leq 26$，且 $S2$ 中的所有字母在 $S1$ 中出现有且仅有一次；

对于另外 $10\%$ 的数据，保证 $n < 26, len \leq 100$，且 $S2$ 中的所有字母在 $S1$ 中出现有且仅有一次；

对于另外 $10\%$ 的数据，保证 $n \leq 26$，且 $S1 = S2$；

对于另外 $10\%$ 的数据，保证 $n \leq 26, len \leq 100$；

对于另外 $10\%$ 的数据，保证 $n \leq 26, len \leq 2000$；

对于 $100\%$ 的数据，保证 $1\leq n \leq 26, n\leq len \leq 10000$，且 $S1$ 内一定包含 $S2$ 内的所有字母。

样例输入

11
xalasaxalxs
3
xls

样例输出

3

样例解释

比如 xalas 是一段包含了顾客想要品种的 《融合羊腿》 比如 lasax 是一段包含了顾客想要品种的 《融合羊腿》 ... 其中最短的是 lxs，包含了顾客想要品种的 《融合羊腿》