#include <iostream>
#include <string>
using namespace::std;
int* prefix(string str);
int firstent(string str, string pattern);
int main()
{
    string T, P;
    getline(cin, T);
    getline(cin, P);
    cout << firstent(T, P);
}
int* prefix(string s)
{
    int*p = new int[s.length()];
    int k = 0;
    p[0] = 0;
    for (int i = 1; i < s.length(); i++)
    {
        while (k > 0 && s[k] != s[i])
        {
            k = p[k - 1];
        }
        if (s[k] == s[i])