AT_arc008_2 [ARC008B] 謎のたこ焼きおじさん
题目描述
你来买章鱼烧的时候,得到了传说中的章鱼烧大师——章鱼烧店的老板高桥先生的认可,被任命为新的章鱼烧店的老板。
你被任命为店长后的第一份工作就是制作店铺的招牌。
现在章鱼烧店的名字已经决定好了,制作招牌的任务就交给了你。
因此这时候高桥老板就给了你几个制作招牌要用的英文字母配件包。
英文字母配件包指的是含有随机英文字母的袋子。
例如:当英文字母配件包表示为字符串ABCC的时候可以被认作是:
- 包含1个英文字母A
- 1个英文字母B
- 和2个英文字母C
也就是说,对于一袋英文配件包ABCC,1个英文字母A、1个英文字母B和2个英文字母C都可以被用于制作招牌。
因为从高桥老板那里得到的英文字母配件包都是相同的,所以打开任何一个英文字母配件包里面的东西也都是一样的。
你不想在制作招牌上花太多的钱,因此要使用尽量少的英文字母配件包,并把剩下的退货。
究竟用多少的英文字母配件包就可以完成招牌的制作呢?
输入格式
无
输出格式
无
说明/提示
- 样例1:因为英文字母配件包ABCDEFGHIJKLMNOPQRSTUVWXYZ内只含有一个O,因此制作招牌NAOHIRO需要两个配件包。
- 样例2:只用一个配件包TAKOYAKI就可以制作完成招牌TAKOYAKI。
- 样例3:英文字母配件包MYON内没有英文字母C,H,K,U,D,A,I,因此无法成功制作招牌。所以输出-1。
- 样例4:替换一下英文字母配件包NAMAKO内的字母顺序,便正好可以制作招牌。