문제
10개 이하의 대문자로 이루어진 패턴 문자열이 주어진다. 그리고 N개의 반지들이 주어진다.각 반지들에는 10개의 문자들이 원형으로 연결된 형태로 새겨져 있다.
반지에 새겨진 문자열에서 패턴 문자열이 포함되어 있는지 알아보려한다.
반지에 새겨진 문자열에서 패턴 문자열을 역순으로 찾는 것은 생각하지 않는다.
예를 들어 패턴 문자열이 XYZ이고 반지에 새겨진 문자열이 ZAAAAAAAXY인 경우
반지는 원형이므로 패턴 문자열을 포함하고 있다.
하지만 AAAAZYXAAA인 경우에는 패턴 문자열을 포함하고 있지 않다.
N개의 반지중에서 패턴 문자열을 포함하는 반지가 몇 개 있는지 구하는 프로그램을 작성하시오.
입력
첫 번째 행에 10자 이하의 대문자로 이루어진 패턴 문자열이 입력된다.
두 번째 행에 검사할 반지의 수 N ( 1 <= N <= 100)이 입력된다.
세 번재 행에서부터 N행에 걸쳐 문자열이 입력된다.
N개의 각 문자열의 길이는 10으로 일정하고 모두 대문자이다.
출력
패턴 문자열을 포함하는 반지의 수를 구하여 하나의 행에 구한 결과를 출력한다.
예제1
입력
ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ
출력
2
예제2
입력
XYZ
1
ZAAAAAAAXY
출력
1
예제3
입력
PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC
출력
2
출처
JOI 2010/2011 예선 2