public class KMPTest {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        char[] text = br.readLine().toCharArray();              // 타겟 문자열을 찾아야하는 주어진 문자열
        char[] target = br.readLine().toCharArray();            // 타겟 문자열
        int textLen = text.length, targetLen = target.Length;
        int[] subPattern = new int[targetLen];                  // 부분 일치 테이블

        // 부분 일치 테이블 생성
        for (int i=1, j=0; i<targetLen; i++) {      // i : 접미사 포인터, j : 접두사 포인터
            while (j>0 && target[i]!=target[j]) j = subPattern[j-1];    // 문자열이 j에서 달라진다는 것은 (j-1)까지 일치했음을 의미하므로 부분 일치 테이블의 (j-1)인덱스를 확인

            if (target[i]==target[j]) subPattern[i] = ++j;              // (j+1) 길이만큼 중복되므로 이를 부분일치테이블에 저장하고, 다음 비교를 위해 j인덱스 증가 -> ++j
        }

        int cnt = 0;
        List<Integer> patternIdx = new ArrayList<Integer>();

        // 주어진 문자열과 타겟 문자열을 비교하며 일치하는지 확인
        for (int i=0, j=0; i<textLen; i++) {       // i : 텍스트 포인터 , j: 패턴 포인터
            while(j>0 && text[i]!=target[j]) j = subPattern[j-1];    // 문자열이 j에서 달라진다는 것은 (j-1)까지 일치했음을 의미하므로 부분 일치 테이블의 (j-1)인덱스를 확인

            if (text[i]==target[j]){                        // 주어진 문자열의 문자와 타겟 문자열 문자가 일치할 때
                if (j==(targetLen-1)) {                     // 만약 타겟 문자열의 마지막 문자까지 일치했다면 타겟 문자열을 찾았음을 의미
                    cnt++;                                  // 일치하는 문자열 개수 증가
                    patternIdx.add((i+1) - targetLen);      // 일치하는 문자열이 존재하는 위치 저장
                    j = subPattern[j];                      // j까지 일치했으므로 부분 일치 테이블의 j인덱스를 확인
                } else ++j;                                 // j가 패턴의 중간 인덱스이므로 아직 들여다봐야할 패턴 인덱스가 남음
            }
        }
    }
}