Problem

4 /10


peta jalan angkasa

Problem

Deniska mahu pergi ke angkasa lepas di atas kapal dengan enjin meledingkan. Untuk melakukan ini, dia membeli peta jalan angkasa. Terdapat stesen N pada barisan ledingan antara galaksi terbuka pertama yang dikendalikan oleh ITC (Syarikat Pengangkutan Interstellar). Stesen i(1<=i<=N) dari stesen permulaan dipanggil Si.
Kapal angkasa biasa berhenti di semua stesen, manakala kapal meledingkan (kapal angkasa dengan pemacu meledingkan) hanya berhenti di stesen M (M <= N) dan jthe station (1 <= j <= M) ialah stesen bernama Tj.
Di sini adalah dijamin bahawa T1 = S1 dan TM = SN , iaitu kapal meledingkan berhenti kedua-duanya di stesen permulaan dan penamat.
Deniska mahu menaiki kapal perang. Untuk setiap stesen N, tentukan sama ada Deniska boleh sampai ke stesen itu dalam kapal perang.

Input
Program ini menerima tiga baris sebagai input. Baris pertama mengandungi dua integer N dan M (2 <= M <= N <=105). Baris kedua mengandungi N perkataan berbeza Si (1 <= i <= N, ) dipisahkan oleh ruang - stesen tajuk tempat kapal angkasa konvensional berhenti. Baris ketiga mengandungi M pelbagai perkataan Tj (1 <= j <= M, ) dipisahkan oleh ruang - nama stesen tempat kapal meledingkan berhenti. Semua perkataan dalam baris ketiga (T1,...,TM) diperolehi dengan mengalih keluar sifar atau lebih baris daripada (S1,... ,SN) dan selaraskan perkataan yang tinggal tanpa mengubah susunannya. 

Cetakan
Keluarkan baris N. Baris ke-i (1<= i <=N) harus mengandungi Ya jika Deniska sampai ke stesen ke-i dari stesen permulaan dengan kapal ledingkan, jika tidak - Tidak .
 
 
Contoh

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!

# Input Output
1 5 3 andoria kanda badjor betazed ueno andoria badjor ueno ya tidak ya tidak Ya
2 7 7 a B C D E F G a b c d e f g ya ya ya ya ya ya Ya