[알고리즘 먼데이] 동명이인
Press the right button to connect the device.
Quiz Info
동명이인
100points
Participant
112
Solved Rate
91.9%
1
1


문제


구름대학교의 교수인 구름이는 이번 학기에 새롭게 열게 된 강의에서 자신과 비슷한 이름을 가진 학생들이 있다는 것을 알아차린다. 이에 자신의 이름을 포함하는 이름을 가진 학생이 몇 명이나 있는지 확인해보기로 한다.

이 강의는 명의 학생들이 수강하고 있다. 구름이의 이름과 학생들의 이름이 주어졌을 때, 구름이의 이름이 포함된 이름을 가진 학생의 수를 구하는 프로그램을 작성하시오. 어떤 문자열 가 다른 문자열 에 포함된다는 의미는 의 연속된 문자열 일부가 와 동일함을 말한다.

같은 이름을 가진 사람, 즉 동명이인이 있을 수 있음에 유의하라.


입력


첫째 줄에 구름이의 강의를 듣는 학생의 수 과 구름이의 이름 가 공백을 두고 주어진다.
다음 개의 줄에는 학생의 이름이 한 줄에 하나씩 주어진다.

  • 모든 이름의 길이는  이상  이하이며, 영어 소문자로만 이루어져 있다.


출력


구름이의 이름을 포함하는 이름을 가진 학생의 수를 출력한다.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
4fred
sam
fredy
fredi
ilium
Output
2
Example 2
Input
4dalgu
dalgu
benjamin
oscar
goormee

Output
1
⋇ Please keep the input and output formats carefully
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
Registered Questions (0)