题目描述

你来买章鱼烧的时候，得到了传说中的章鱼烧大师——章鱼烧店的老板高桥先生的认可，被任命为新的章鱼烧店的老板。

你被任命为店长后的第一份工作就是制作店铺的招牌。

现在章鱼烧店的名字已经决定好了，制作招牌的任务就交给了你。

因此这时候高桥老板就给了你几个制作招牌要用的英文字母配件包。

英文字母配件包指的是含有随机英文字母的袋子。

例如：当英文字母配件包表示为字符串ABCC的时候可以被认作是：

• 包含1个英文字母A
• 1个英文字母B
• 和2个英文字母C

也就是说，对于一袋英文配件包ABCC，1个英文字母A、1个英文字母B和2个英文字母C都可以被用于制作招牌。

因为从高桥老板那里得到的英文字母配件包都是相同的，所以打开任何一个英文字母配件包里面的东西也都是一样的。

你不想在制作招牌上花太多的钱，因此要使用尽量少的英文字母配件包，并把剩下的退货。

究竟用多少的英文字母配件包就可以完成招牌的制作呢？

输入输出格式

输入格式：

标准输入如下： N M name kit

• 输入有3行
• 第一行为名字包含的英文字母个数N(1≦N≦50)和每一袋配件包含的英文字母个数M(1≦M≦50)，以空格隔开
• 第二行为店名，一共N个字母，其中包含的字母只有A-Z
• 第三行为配件内所含的所有英文字母的字符串，一共M个字母，其中包含的字母只有A-Z

输出格式：

1行：制作招牌所需要的最少配件包数

如果所给的配件包无法制作招牌，则输出-1

另外，在输出的最后需要换行

说明：

• 样例1：因为英文字母配件包ABCDEFGHIJKLMNOPQRSTUVWXYZ内只含有一个O，因此制作招牌NAOHIRO需要两个配件包。
• 样例2：只用一个配件包TAKOYAKI就可以制作完成招牌TAKOYAKI。
• 样例3：英文字母配件包MYON内没有英文字母C,H,K,U,D,A,I，因此无法成功制作招牌。所以输出-1。
• 样例4：替换一下英文字母配件包NAMAKO内的字母顺序，便正好可以制作招牌。