Description

萝卜头出惯了难题，今天大发慈悲，想出个水题给大家happy下。题意很简单，给你一个由前十个小写字母和空格组成的原字符串和一个模板串，要你求出这个模板串在原字符串里出现了几次。

Input

输入包含多组测试数据。 每组测试数据包括两行。 第一行给出原字符串，长度不超过10000。 第二行给出模式串，长度不超过10。

Output

针对每组测试数据输出一行，这一行里包含一个整数，表示模式串出现的次数。

Sample

Input

ababab
aba
a ccc
c

Output

2
3

Source: z_y