lwyz&tayz胡策

lwyz题：

T1

English.pas/c/cpp

时间限制 :1s     内存限制：128M

题目描述

小Q作为一名高二党，面临着语数英学业水平考试，但他高一没好好学，非常着急，于是他找到了你，请你来帮助他学习。小Q要学的第一门课是英语，可他连字母都不会写，他打听到了一个地方，叫兔子街，他要在这学英语。这条街上有连续的n所学校，但是一所学校只会教小Q所有小写字母中的一个。小Q只能在连续的一段学校内上学，现在他想写一个单词，所以他请你帮忙，算一下他最少需要在几所学校上学才能写出这个单词。

输入描述

第一行一个数n，表示有n所学校。 接下来一行一个长度为n的仅包含小写字母的字符串，表示这n所学校分别教哪一个字母。第三行一个长度为m仅包含小写字母的字符串，表示小Q想要写的单词。 输出一行一个整数，表示小Q至少在几所学校上学，才能完整的写出这个单词。

样例输入1

7

aabbbcc

abc

样例输出1

 5

样例输入2

11

apllaeelpce

apple

样例输出2

 5

样例解释1

 由于小Q只能在一段连续的学校内上学，所以他可以在第2~6学校学习，才能学到abc三个字母。

样例解释2

小Q可以选择第2~6学校或5~9学校，都可以学到a p l e 四个字母，从而写出apple这个单词。

数据范围

对于20%数据，n,m<=200；

对于50%数据，n,m<=1000；

对于100%数据，n,m<=100,0000；