만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

소 문구책

면접 대비

시간 제한1초메모리 제한1024 MB

요약
녹음된 메시지 N개 가운데 구문 책의 구문 M개 중 하나의 앞부분이 되는 메시지의 개수를 셉니다.
난이도

쉬움10점 중 3점

유형
해시맵, 문자열
정답자
아직 제출이 없습니다

문제

늘 새로운 시도를 즐기는 Farmer John은 소들에게 사람의 말로 된 문구를 가르치고 있다. 소들이 새로 배운 문구는 문구책에 적는다. 지금까지 문구책에 적힌 문구는 M개(1 ≤ M ≤ 1,000)다.

FJ는 휴가 중에 전화로만 소들과 연락할 수 있다. 휴가지에서는 해변과 고급 식당을 찾아다닌다. 돌아와 보니 자동응답기에 메시지 N개(1 ≤ N ≤ 10,000)가 쌓여 있고, 그중 상당수는 소들이 남긴 것일 수 있다.

FJ의 전화 상태가 나빠서 녹음된 메시지 상당수가 중간에 끊겨 있다. 메시지가 문구책에 있는 어떤 문구의 앞부분(접두사)인지 판별하라.

완성된 문구는 1자 이상 60자 이하이며, 영문자(대소문자), 마침표(.), 쉼표(,), 물음표(?), 공백으로만 이루어진다. 문구의 앞뒤에는 공백이 없고, 연속된 공백도 없다. 대소문자를 구별한다. 문구 전체도 그 문구 자신의 접두사로 본다.

입력

첫 줄에 공백으로 구분된 정수 M과 N이 주어진다. 다음 M줄에는 문구책의 문구가 한 줄에 하나씩 주어지고, 이어서 N줄에는 소들이 남긴 메시지가 한 줄에 하나씩 주어진다.

출력

문구책 문구의 접두사인 메시지의 개수를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    3 4
I will not buy this record, it is scratched.
My hovercraft is full of eels.
Do you want to come back to my place? Bouncy, bouncy.
I will not buy this rec
My helicopter is
Do you want to come back
I will not buy this cat.
    예상 출력
    2