← 返回题目列表

Codeforces · 408/B

B. 花环

中文机器翻译题面 查看原题

有一次,小瓦夏在杂志上读到一篇关于如何用彩纸制作漂亮的手工花环的文章。 Vasya立即去商店买了n张彩色纸,每张的面积是1平方米。

花环必须由任意面积的 m 张彩色纸组成,每张都应具有某种颜色。为了制作花环,瓦夏可以任意地将他现有的彩色床单切成碎片。瓦夏没有义务使用所有的床单来制作花环。

Vasya希望花环尽可能吸引人,所以他想最大化花环中m张纸的总面积。计算花环 Vasya 中的纸片的最大总面积可以得到多少。

输入

第一行包含 n (1 ≤ n ≤ 1000) 个小英文字母 ("a"..."z") 的非空序列。每个字母都表示 Vasya 有一张相应颜色的纸。

第二行包含 m (1 ≤ m ≤ 1000) 个小英文字母的非空序列,对应于 Vasya 想要制作的花环中纸片的颜色。

输出

打印一个整数,该整数是 Vasya 想要获得的花环中纸片的最大可能总面积,如果无法用他获得的纸制作花环,则打印 -1。保证答案始终是整数。

示例

输入 #1

aaabbac
aabbccac

输出 #1

6

输入 #2

a
z

输出 #2

-1

注意

在第一个测试样本中,Vasya 可以制作区域 6 的花环:他可以使用两张颜色 b 的纸、三张(但不是四张)颜色 a 的纸,并将一张颜色 c 的纸切成三等份。瓦西亚可以使用所得的碎片制作区域 6 的花环。

在第二个测试样本中,Vasya 根本无法制作花环——他没有一张颜色为 z 的纸。