Migrated from Lutece 1381 谭爷剪花布条

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

“对不起，你是个好人...”

手上的玫瑰花缓缓掉落，谭爷看着妹子远去的背影，呆呆地站着。

“我怎么就把不到妹子呢！”

谭爷一边痛饮着唯怡豆奶，一边向斓少抱怨着。看着苦闷的谭爷，作为一个人生赢家，斓少默默地说：

“不要总想着你为妹子做了什么，要想妹子到底需要什么！”

得到了斓少的指导，谭爷下定决心要当一个撩妹达人。经过多方打听，谭爷总算知道了妹子喜爱的一个小饰条，里面有些图案。

他来到顺江，买了一块花布条，里面也有些图案。据说赠予妹子一个小饰条，妹子就会更喜爱他一分，谭爷当然希望妹子是最爱他的，所以他要用这块花布条制作最多的小饰条送给妹子。你能帮助谭爷计算一下，他最多能从花布条中剪出几块小饰条来吗？

Input

包括两行，第一行表示花布条的图案$S1$，第二行表示小饰条的图案$S2$。 $|S1|$和$|S2|$都不会超过$100000$个字符长，均由小写字母构成。

Output

能从花布条中剪出的最多小饰条个数，如果一块都没有，那就输出$0$

Samples

ababa  
ba

2

abcd
e

0

Resources

2016 UESTC Training for Search Algorithm & String