Problem description

Jasio postanowił zrobić straszną rzecz… postanowił zorganizować porwanie dla okupu. Wszyscy w klasie próbowali mu to wybić z głowy, ale bezskutecznie. Postanowił przygotować kartkę z odpowiednim napisem, by wysłać ją osobom, które mają mu zapłacić pieniądze. Ponieważ Jasio naoglądał się filmów akcji, kartka ma powstać z wycinków gazet i literek tam umieszczonych. Niestety, Jasio nie ma zbyt wielu gazet (a więc i dostępnych literek) i może się okazać, że nie każdy napis daje się przygotować z dostępnych znaków. Postanowił więc, że jeżeli zabraknie mu jakichś literek to w ostateczności dopisze je długopisem. Ponieważ z pisaniem również u Jasia krucho, chciałby dopisać jak najmniej literek. Ile to będzie? Pomóż Jasiowi, to może Ciebie nie porwie.

Wejście

W pierwszym wierszu wejścia znajduje się ciąg małych liter alfabetu angielskiego – treść kartki, którą chce przygotować Jasio. W drugim (ostatnim) wierszu wejścia znajduje się ciąg małych liter alfabetu angielskiego – sklejona treść wszystkich gazet posiadanych przez Jasia.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna nieujemna liczba całkowita – minimalna liczba liter, które Jasio będzie musiał dopisać długopisem, żeby uzyskać treść swojej kartki (oprócz tych liter, które przyklei z gazet).

Ograniczenia

Długość każdego z napisów na wejściu nie przekracza 1 000 000 znaków.

Przykład

dawajkase
jasiojestgupi

5