간판

어떤 사람이 학교 근처에 새로운 편의점을 열었다. 편의점의 얼굴은 간판이라고 할 수 있는데, 이 편의점은 프랜차이즈가 아니라서 간판도 직접 돈을 들여 만들어야 한다.

비용을 아끼기 위해, 그는 이전 주인이 버리고 간 오래된 간판 $N$개를 재활용하기로 했다. 오래된 간판 하나에서 일부 문자를 지워, 남은 문자열이 편의점 이름과 정확히 같아지도록 만들려고 한다. 단, 남은 문자들의 위치는 모두 같은 간격으로 떨어져 있어야 한다. 즉, 어떤 시작 위치와 간격 $d \ge 1$을 골라 그 위치에서 $d$칸씩 건너뛰며 읽은 문자열이 편의점 이름과 같아야 한다.

간판은 오래된 간판 하나에서만 만들 수 있고, 자르거나 붙일 수는 없다. 하나의 오래된 간판에서 여러 방법으로 만들 수 있더라도, 그 간판으로 만들 수 있는 새 간판은 하나로 센다.

편의점 이름과 오래된 간판들의 정보가 주어졌을 때, 만들 수 있는 새 간판의 수를 구하는 프로그램을 작성하시오.

첫째 줄에 오래된 간판의 수 $N$이 주어진다. ($1 \le N \le 100$)

둘째 줄에는 편의점의 이름이 주어진다. 이름은 알파벳 소문자로만 이루어져 있고, 길이는 3자 이상 25자 이하이다.

다음 $N$개 줄에는 각 오래된 간판에 쓰여 있는 문자열이 한 줄에 하나씩 주어진다. 각 문자열은 알파벳 소문자로만 이루어져 있고, 길이는 1자 이상 100자 이하이다.

첫째 줄에 만들 수 있는 새 간판의 수를 출력한다.

편의점 이름이 bar인 경우를 생각해 보자.

• 첫 번째 간판 abracadabra에서는 2, 6, 10번째 문자만 남기면(간격 4) bar가 된다.
• 두 번째 간판 bear에서 2번째 문자를 지우면 bar가 남지만, 남은 문자들의 간격이 일정하지 않다.
• 세 번째 간판 bar는 그대로 사용하면 된다.
• 네 번째 간판 baraxbara에서는 1, 2, 3번째 문자만 남기거나 6, 7, 8번째 문자만 남기면 bar가 된다.

따라서 첫 번째, 세 번째, 네 번째 간판에서 새 간판을 만들 수 있으므로 답은 3이다.