외계 신호 해독

우주 탐사대가 외계 문명의 신호를 수신했다. 신호는 0과 1로 이루어진 긴 문자열 S이고, 특정 패턴 P가 신호 안에 몇 번 나타나는지 파악해야 한다. 패턴은 겹쳐서 등장할 수도 있다.

입력

첫째 줄에 신호 문자열 S가 주어진다. 둘째 줄에 패턴 문자열 P가 주어진다.

• 1 ≤ |P| ≤ |S| ≤ 1,000,000
• S와 P는 0과 1로만 이루어진다.

출력

S에서 P가 등장하는 횟수를 출력한다.

예제 입력

00101011001
0101

예제 출력

2