某个下午,小牛在写作业,写着写着就哭了。因为作业上有这样一道题。 给你两个仅包含小写英文字母的字符串 和 ,你可以对字符串 执行以下操作: 删除字符串中任意一个元素。 将字符串中任意一个元素转变为任意一个字母。 现需要将字符串 转变为 , 中所有字符的出现次数和 相同。 求将字符串 转变成 的最小操作次数。若无解,则输出 -1 。 你能帮帮小牛吗?
输入描述:
输入包含两行。第一行为仅包含小写英文字母的字符串 。第二行为仅包含小写英文字母的字符串 。


输出描述:
一个整数,表示将字符串  转变成  的最小操作次数。若无解,则输出 -1。
示例1

输入

abc
cde

输出

2

说明

仅需两步操作就能将 s 转变为 t'
第一步,将 s 的第一个字符 'a' 转变为 'd'。
第二步,将 s 的第二个字符 'b' 转变为 'e'。
示例2

输入

abc
cdef

输出

-1

说明

不存在任意一组操作能将 s 转变为 t'
加载中...