/*
Name: KMP Next
Copyright:
Author:
Date: 18/10/18 23:13
Description:
*/
#include <stdio.h>
#include <string.h>
int next[1000003];
void GetNext(char *p,int next[])
{
int plen = strlen(p);
next[0] = -1;
int k = -1;
int j = 0;
while(j<plen-1)
{
if(k==-1||p[j] == p[k]){
++j;
++k;
next[j] = k;
}
else{
k = next[k];
}
}
}
int KmpSearch(char *s,char *p){
int plen = strlen(p);
int slen = strlen(s);
int i = 0,j = 0;
while(i<slen&&j<plen){
if(j==-1||s[i]==p[j])
{
++i;
++j;
}
else
{
j = next[j];
}
}
if(j==plen) return i - plen;
else return -1;;
}
int main()
{
char s[100003];
char t[100003];
scanf("%s",s);
scanf("%s",t);
GetNext(t,next);
printf("%d\n",KmpSearch(s,t));
}