Problem

4 /10


우주 로드맵

Problem

Deniska는 워프 엔진이 장착된 배를 타고 우주 여행을 떠나고 싶어합니다. 이를 위해 그는 우주 로드맵을 구입했습니다. ITC(Interstellar Transportation Company)에서 운영하는 최초의 개방형 은하간 워프 라인에는 N개의 스테이션이 있습니다. 시작 스테이션에서 i번째 스테이션(1<=i<=N)을 Si라고 합니다.
일반 우주선은 모든 스테이션에 정차하지만 워프선(워프 드라이브가 있는 우주선)은 M(M <= N) 스테이션과 j번째 스테이션(1 <= j <= M)은 Tj라는 스테이션입니다.
여기서 T1 = S1 및 TM = SN , 즉 워프 선박이 정지한다는 것이 보장됩니다. 출발역과 도착역 모두에서.
Deniska는 워프쉽을 타고 싶어합니다. 각 N 스테이션에 대해 Deniska가 워프쉽의 해당 스테이션에 도달할 수 있는지 확인합니다.

입력
프로그램은 입력으로 세 줄을 받습니다. 첫 번째 줄에는 두 개의 정수 N과 M이 포함됩니다(2 <= M <= N <=105). 두 번째 줄에는 공백으로 구분된 N 다른 단어 Si (1 <= i <= N, )가 포함되어 있습니다. - 재래식 우주선이 정차하는 타이틀 스테이션. 세 번째 줄에는  M 다양한 단어 Tj (1 <= j <= M, )가 a로 구분됩니다. space - 워프선이 정차하는 역의 이름. 세 번째 줄의 모든 단어(T1,...,TM) (S1,... ,SN) 순서를 변경하지 않고 나머지 단어를 정렬합니다. 

출판물
N 줄을 출력합니다. i번째 라인(1<= i <=N)은 Deniska가 워프선으로 시작 스테이션에서 i번째 스테이션에 도착하는 경우 Yes를 포함해야 합니다. 그렇지 않은 경우 - No < /코드>.
 
 
예
<헤드> <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 입력 출력
1 <예비> 5 3 andoria kanda badjor betazed 우에노 andoria badjor 우에노 <예비> 예 아니요 예 아니요 예
2 <예비> 7 7 a b c d e f g a b c d e f g <예비> 예 예 예 예 예 예 예