6543 - 剪花布条
时间限制 : 1 秒
内存限制 : 128 MB
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，请计算，能从花布条中尽可能多的剪出几块小饰条？
输入
输入数据为多组数据，读取到#字符时结束。每组数据仅有一行，用空格分开花布条和小饰条。花布条和小饰条都是用可见ASCI字符表示，不会超过1000个字符长。
输出
对于每组数据，输出一行，一个整数表示能从花布条中剪出的最多小饰条的块数。
样例
输入
abcde a3 aaaaaa aa #
输出
0 3
来源
一本通