외계 신호 해독

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

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

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