//#include<iostream>#include<cmath>#include<queue>#include<algorithm>    //不明白为什么加上这些头文件就Compilation Error

#include<cstring>

#include<cstdio>

using namespace std;

#pragma comment(linker, "/STACK:102400000,102400000")

#define F(i,a,b)  for (int i=a;i<b;i++)

#define FF(i,a,b) for (int i=a;i<=b;i++)

#define mes(a,b)  memset(a,b,sizeof(a))

#define INF 0x3f3f3f3f

typedef long long ll;

const int N = ;

char a[N],b[N];

int next[N],lena,lenb;

void getnext()    //这里还是看不明白

{

    int i=,k=-;

    next[]=-;

    while(i<lenb)

    {

        if(k==-||b[i]==b[k]) {

            i++;  k++;

            next[i]=k;

        } else  k=next[k];

    }

}

int KMP()

{

    getnext();

    int i=,j=,cnt=;

    while(i<lena)

    {

        if(j==-||a[i]==b[j]) {

            i++; j++;

        } else {

            j=next[j];

        }

        if(j==lenb) {

            cnt++; j=;        //若两个不同的匹配没有交集则j=0,若存在交集则j=next[j];

        }

    }

    return cnt;

}

int main()

{

    while(~scanf("%s",a) && a[]!='#')

    {

        scanf("%s",b);

        lena=strlen(a);

        lenb=strlen(b);

        printf("%d\n",KMP());

    }

    return ;

}