Problem

2 /10


lộ trình không gian

Problem

Deniska muốn thực hiện một chuyến du hành vũ trụ trên những con tàu có động cơ dọc. Để làm điều này, anh ấy đã mua một lộ trình không gian. Có N trạm trên đường dọc giữa các thiên hà mở đầu tiên do ITC (Công ty Vận tải giữa các vì sao) vận hành. Trạm thứ i (1<=i<=N) từ trạm bắt đầu được gọi là Si.
Tàu vũ trụ thông thường dừng ở tất cả các trạm, trong khi tàu vũ trụ dọc (tàu vũ trụ có ổ dọc) chỉ dừng ở trạm M (M <= N) và trạm thứ j (1 <= j <= M) là trạm có tên Tj.
Ở đây đảm bảo rằng T1 = S1 và TM = SN , tức là tàu dọc dừng lại cả ở trạm xuất phát và trạm kết thúc.
Deniska muốn đi tàu chiến. Đối với mỗi N trạm, hãy xác định xem Deniska có thể đến trạm đó trong tàu chiến hay không.

Đầu vào
Chương trình nhận ba dòng làm đầu vào. Dòng đầu tiên chứa hai số nguyên N và M (2 <= M <= N <=105). Dòng thứ hai chứa N các từ khác nhau Si (1 <= i <= N, ) cách nhau bởi dấu cách - các trạm tiêu đề nơi tàu vũ trụ thông thường dừng lại. Dòng thứ ba chứa M các từ khác nhau Tj (1 <= j <= M, ) được phân tách bằng dấu không gian - tên của các trạm dừng tàu dọc. Tất cả các từ trong dòng thứ ba (T1,...,TM) có được bằng cách xóa 0 hoặc nhiều dòng khỏi (S1,... ,SN) và sắp xếp các từ còn lại mà không thay đổi thứ tự. 

Dấu ấn
Xuất N dòng. Dòng thứ i (1<= i <=N) phải chứa Có nếu Deniska đến trạm thứ i từ trạm xuất phát bằng tàu dọc, ngược lại - Không .
 
 
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1 5 3 andoria kanda badjor betazed ueno andoria badjor ueno Đúng KHÔNG Đúng KHÔNG Có
2 7 7 a b c d e f g a b c d e f g Đúng Đúng Đúng Đúng Đúng Đúng Có