간판

문제

JOI 군은 가게의 간판을 만들기로 했다.

문자가 같은 간격으로 쓰여 있는 낡은 간판이 N 장 있다. JOI 군은 낡은 간판에서 몇 개의 문자를 지워서 간판을 만든다. 남은 문자열이 가게의 이름이 되면서, 남은 문자가 같은 간격으로 늘어서 있게 하고 싶다. 간판은 낡은 간판 한 장으로 만들어야 하며, 낡은 간판을 자르거나 이어 붙여서는 안 된다.

가게의 이름과 N 장의 낡은 간판의 정보가 주어졌을 때, JOI 군이 만들 수 있는 간판의 장수를 구하는 프로그램을 작성하시오. 단, 낡은 간판 한 장으로 만들 수 있는 간판이 여러 가지 있는 경우에도 만들 수 있는 간판은 한 장이라고 생각한다.

입력

입력은 2 + N 줄로 이루어진다.

첫째 줄에는 정수 N $(1\,\,\le\,\,N\,\,\le\,\,100)$ 이 주어지며, 낡은 간판의 장수를 나타낸다.

둘째 줄에는 3 문자 이상 25 문자 이하의 알파벳 소문자로 이루어진 문자열이 주어지며, 가게의 이름을 나타낸다.

이어지는 N 줄 중 i 번째 줄 $(1\,\,\le\,\,i\,\,\le\,\,N)$ 에는 1 문자 이상 100 문자 이하의 알파벳 소문자로 이루어진 문자열이 주어지며, i 번째 낡은 간판에 쓰여 있는 문자열을 나타낸다.

출력

JOI 군이 만들 수 있는 간판의 장수를 나타내는 정수를 한 줄에 출력한다.

예제 입력 1

4
bar
abracadabra
bear
bar
baraxbara

예제 출력 1

3

가게의 이름은 bar 이다.

1 번째 낡은 간판에는 문자열 abracadabra 가 쓰여 있다. 이 낡은 간판에서 2 번째, 6 번째, 10 번째 문자 이외를 지우는 것으로 간판을 만들 수 있다.

2 번째는 2 번째 문자를 지우면 bar 라는 문자열을 만들 수 있지만, 이것은 남은 문자가 같은 간격으로 늘어서 있지 않다.

3 번째는 문자를 아무것도 지우지 않아도 간판이 되어 있다.

4 번째 낡은 간판에서 간판을 만드는 방법은 2 가지가 있다. 한 가지 방법은 1 번째, 2 번째, 3 번째 문자 이외를 지우는 것이다. 다른 한 가지 방법은 6 번째, 7 번째, 8 번째 문자 이외를 지우는 것이다.

따라서 JOI 군은 1 번째, 3 번째, 4 번째 낡은 간판에서 간판을 만들 수 있으므로, 3 을 출력한다.