B. Гирлянда
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как-то раз мальчик Вася прочитал в журнале «Мурзилка» как смастерить красивую гирлянду из цветной бумаги. Вася немедленно пошел в магазин и купил n листов цветной бумаги каждый площадью 1 квадратный метр.

Поделка должна состоять ровно из m кусков цветной бумаги произвольной площади, причем каждый кусок должен быть определенного цвета. Для того чтобы сделать поделку Вася может произвольным образом разрезать имеющиеся у него листы цветной бумаги на куски. Вася не обязан использовать все листы для изготовления поделки.

Вася хочет, чтобы его поделка была как можно более заметной, поэтому он хочет максимизировать суммарную площадь m кусков бумаги в поделке. Посчитайте, какую максимальную суммарную площадь кусков бумаги в поделке Вася может получить.

Входные данные

В первой строке записана непустая последовательность из n (1 ≤ n ≤ 1000) маленьких латинских букв («a»...«z»). Каждая буква обозначает, что у Васи есть лист бумаги соответствующего цвета.

Во второй строке записана непустая последовательность из m (1 ≤ m ≤ 1000) маленьких латинских букв, соответствующих цветам кусков бумаги в поделке, которую хочет смастерить Вася.

Выходные данные

Выведите целое число — максимально возможную суммарную площадь кусков бумаги в поделке, которую может получить Вася, или -1, если невозможно смастерить поделку из имеющихся листов. Гарантируется, что ответ всегда является целым числом.

Примеры
Входные данные
aaabbac
aabbccac
Выходные данные
6
Входные данные
a
z
Выходные данные
-1
Примечание

В первом тестовом примере Вася может собрать поделку площади 6: он может использовать оба листа цвета b, три (но не четыре) листа цвета a, и разрезать единственный кусок цвета c на три, например, равных куска. Из полученных кусков бумаги Вася может сложить гирлянду площади 6.

Во втором тестовом примере Вася не сможет собрать гирлянду вообще — у него нет листа цвета z.