설명
あなたは N 個の指輪を持っている.
どの指輪にも,アルファベットの大文字 10 文字からなる文字列が刻印されている.
指輪には文字列の最初と最後がつながった形で文字が刻印されている.
指輪に刻印された文字列を逆順に読む心配はない.
探したい文字列が与えられたとき,その文字列を含む指輪が何個あるかを求めるプログラムを作成せよ.
제약
입력 형식
入力は 2+N 行からなる.
1 行目には,1 文字以上 10 文字以下のアルファベットの大文字からなる探したい文字列が書かれている.
2 行目には,指輪の個数 N ( 1 ≦ N ≦ 100 )が書かれている.
2+i 行目(1 ≦ i ≦ N )には, i 個目の指輪に刻印されている 10 文字からなる文字列が書かれている.
출력 형식
探したい文字列を含む指輪の個数を表す整数を 1 行で出力せよ.
예제 1
입력
ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ출력
2문제 정보