훈련병의 편지

이제 다시 시작이다...

젊은 날의 꿈이여...

대학 졸업을 앞둔 전남대 고학번 근성도 어느덧 훈련소에 갈 시기가 되었다.

훈련소에 입소한 첫날 밤, 근성은 대학 생활을 되돌아보며 고마운 사람이 많았다는 것을 깨달았다. 그래서 고마운 사람들의 이름을 담은 편지를 적기로 마음먹었다. 입소 당시 훈련병은 스마트폰으로 연락할 수 있었지만, 근성은 그 방식으로는 고마움이 담기지 않는다고 생각해 손 편지를 열심히 적기 시작했다.

너무나 소중한 시현이, 항상 고마운 종현이, 언제나 응원하는 지인이 등등 총 $K$명의 이름이 여기저기 촘촘히 적힌, 감성 한 스푼, 고마움 두 스푼이 담긴 편지를 다 적은 뒤 근성은 발송을 요청했다. 그런데 편지 담당자의 실수로 편지 일부 몇 장이 누락되고 말았다!

근성은 이 소식을 듣고 서둘러 스마트폰으로 $M$장의 편지지가 누락되었다는 것을 확인했지만, 스마트폰 사용 시간이 끝나 몇 번째 편지지가 누락되었는지는 알 수 없게 되었다.

편지지가 누락되었으므로 근성은 내용 전달은 포기하고, 대상의 이름이 편지에 등장하면 고마움이 전달된 것으로 보기로 했다.

편지에 대상의 이름이 등장하는 경우는 다음과 같다.

• 편지지 하나에 이름이 온전히 들어 있다면 등장하는 것이다.

  • $1$번 편지지: '박종현'이 내용에 들어 있다.
  • $1$번 편지지에 '박종현'이 있으므로 종현은 편지에 등장한다.

• 연속된 여러 장의 편지지에 이름이 걸쳐 있다면 등장하는 것이다.

  • $1$번 편지지: '박'으로 편지 내용이 끝난다.
  • $2$번 편지지: '종현'으로 편지 내용이 시작한다.
  • $1$번 편지지와 $2$번 편지지는 연속되어 있고, 두 편지지에 걸쳐 '박종현'이 있으므로 종현은 편지에 등장한다.

• 일부 편지지가 누락되어 연속하게 된 편지지에 이름이 걸쳐 있다면 등장하는 것이다.

  • $1$번 편지지: '박'으로 편지 내용이 끝난다.
  • $2$번 편지지: 상관없는 내용이 적혀 있다.
  • $3$번 편지지: '종현'으로 편지 내용이 시작한다.
  • 이때 $2$번 편지지가 누락되면 $1$번 편지지와 $3$번 편지지가 연속되고, 두 편지지에 걸쳐 '박종현'이 있으므로 종현은 편지에 등장한다.

아쉬워하던 근성은 문득, $N$장의 편지지 중 어떤 $M$장이 누락되더라도 항상 고마움이 전달될 사람이 누구인지 궁금해졌다.

5일 뒤에 스마트폰을 받을 근성을 대신해, 근성이 고마움을 전하고자 했던 사람 $K$명 각각에게 항상 고마움이 전달되는지 구해 보자.

첫 번째 줄에 근성이 적은 편지의 장수 $N$이 주어진다.

두 번째 줄에 실수로 누락된 편지의 장수 $M$이 주어진다.

세 번째 줄부터 $N$개 줄에 걸쳐 편지지의 내용 $s_1, \ldots, s_N$이 주어진다.

편지의 내용은 알파벳 소문자와 .(온점)으로 이루어져 있다.

$N+3$번째 줄에 근성이 감사를 표하고 싶어 하는 사람들의 수 $K$가 주어진다.

$N+4$번째 줄부터 $K$개 줄에 걸쳐 근성이 고마움을 전달하고자 하는 사람들의 이름 $k_1, \ldots, k_K$이 주어진다.

사람들의 이름은 알파벳 소문자로 이루어져 있고, 서로 중복되지 않는다.

첫 번째 줄에 근성이 고마움을 전달하고자 했던 사람 중 몇 명에게 항상 고마움이 전달되는지 출력한다.

이어서 $K$개 줄에 걸쳐 입력으로 주어진 이름 순서대로, 해당 이름을 가진 사람에게 항상 고마움이 전달되면 Yes, 아니면 No를 출력한다.

• $2 \le N \le 450$
• $1 \le M \le N - 1$
• $2 \le |s_1|, \ldots, |s_N| \le 450$
• $1 \le K \le 450$
• $1 \le |k_1|, \ldots, |k_K| \le \min(|s_1|, \ldots, |s_N|)$
• 입력으로 주어지는 모든 수는 정수이다.

근성은 이 문제를 출제할 당시 진짜 훈련소에 있었다.