• Sau khi đã trở thành master coder, Pitomon quyết định sẽ phát triển bản thân bằng cách lật đổ công ty google và tạo ra một đế chế mới của riêng mình. Để thực hiện kế hoạch táo bạo đó, Pitomon đã quyết định thực hiện bước đầu bằng cách tạo ra một công cụ tìm kiếm mới cạnh tranh với google.
• Pitomon tìm kiếm kho tàng dữ liệu của mình và thấy vài triệu tên người dùng mà anh mấy mua trên deepweb và anh ấy sẽ sử dụng dữ liệu đó để test công cụ mới của mình. Dữ liệu sẽ gồm ~n~ tên người dùng, mỗi tên người dùng không có dấu cách và chữ cái in hoa (chỉ gồm các kí tự từ ~a \rightarrow z~). Và yêu cầu đặt ra với bước đầu tiên của Pitomon, anh ấy sẽ kiểm tra thuật toán của mình ~m~ lần, mỗi lần sẽ có ~1~ sâu kí tự ~S~ là tên người dùng mà anh ấy nhập vào, và máy tính phải in ra liệu tên đó có nằm trong bộ dữ liệu của mình hay không, nếu có thì in ra ~1~ và nếu không thì in ra ~0~.
• Vì máy tính của anh ấy đã bị hư nên các bạn hãy giúp anh ấy thực hiện giấc mơ ấy nhé!!

Input

• Dòng đầu tiên chứa 2 số nguyên ~n, m~ (~1 \leq n, m \leq 10^5~) là số lượng dữ liệu đầu vào và số lần thử của Pitomon.
• ~n~ dòng tiếp theo, mỗi dòng gồm một chuỗi kí tự (độ dài không vượt quá ~20~ và chỉ gồm các kí tự từ ~a \rightarrow z~) mô tả từng tên người dùng trong bộ dữ liệu.
• ~m~ dòng tiếp theo, mỗi dòng gồm một chuỗi kí tự (độ dài không vượt quá ~20~ và chỉ gồm các kí tự từ ~a \rightarrow z~) mô tả các tên cần kiểm tra.

Output

• Gồm ~m~ dòng, mỗi dòng tương ứng với ~1~ kí tự ~'0'~ hoặc ~'1'~ tượng trưng không hoặc có tồn tại tên đó trong bộ dữ liệu

Scoring

• Subtask ~1~: Accepted

Sample Input 1

5 5
pitomon
hieuhfgr
tuevd
khanhgay
kimbeo
pito
kimbeo
khanhgay
tuedv
hfgrhieu

Sample Output 1

0
1
1
0
0

Sample Input 2

1 5
pitomondepchaivai
pitomonxautraiqua
kimkhongdepchai
pitodepchaivai
chaichaichaichai
pitomondepchaivai

Sample Output 2

0
0
0
0
1

Giải thích

Đề dễ quá từ chối giải thích