Problem D: 字母珠子（beads）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：145 Solved：5

Description

张戈有条字母珠子串成的链条，是妈妈给他买的。由于妈妈买的时候时间很紧，所以随便抓了一把让店主人帮忙串成一条项链。张戈想把项链带到学校去，可是要是项链里有他同学的名字，他同学就会以为这条项链是张戈送给他的礼物，张戈为了避免这种尴尬，张戈决定除去一些字母珠子让项链中不包含他同学的名字。

请帮张戈决定最少移除几颗字母珠子可以避免他同学的名字出现在项链上。


Input

第一行是一行长N的字符串，表示移除字母珠子前的项链。字母珠子只有“a"至“z"26种。

第二行是一行略短长M的字符串，表示张戈同学的名字，名字只包含英语小写字符。

Output

只有一行，一个正整数，表示至少需要移除字母珠子的数字。

Sample Input Copy 

yxyxyy
yxy

Sample Output Copy 

1

HINT

N<=10000

M<=1000