[알고리즘 먼데이] 동명이인
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
동명이인
100
참여자
116
정답률
92.2%
1
1


문제


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

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

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


입력


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

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


출력


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

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
4fred
sam
fredy
fredi
ilium
출력
2
예시 2
입력
4dalgu
dalgu
benjamin
oscar
goormee

출력
1
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)