민철이는 모든 건물의 이름이 알파벳으로 이루어진 도시에서 친구를 만나기로 했다.
모든 건물의 이름이 알파벳이고, 대문자와 소문자를 구분하며 같은 이름으로 된 건물이
여러 개가 있는 경우도 있다. 도시의 모든 건물 이름을 알고있고, 친구가 주변에 있는 건물을 불러준다고 할 때, 친구가
있을 만한 위치는 몇 가지인지 구하는 프로그램을 작성하시오.
ABABAABABA의 형태로 건물이 있고, 친구는 ABA라고 불렀을 때 친구가 있을 만한 위치는
ABABAABABA,
ABABAABABA, ABABAABABA, ABABAABABA로 총 4개이다.
첫 번째 줄에 도시의 모든 건물 이름들인 S가 공백없이 주어진다.
두 번째 줄에 친구가 불러주는 주변에 있는 건물 이름들인 B가 주어진다.
S와 B의 길이는 1보다 크거나 같고 1,000보다 작거나 같다.
첫 번째 줄에 친구가 있을 만한 위치의 개수가 출력된다.