Cho hai dãy số nguyên và trong đó dãy số đã được sắp xếp không giảm (tức là ). Với mỗi chỉ số hãy tìm sự xuất hiện của trong dãy .
Dữ liệu vào:
- Dòng đầu ghi hai số nguyên dương và ;
- Dòng thứ hai ghi số nguyên ;
- Dòng thứ ba ghi số nguyên .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
- Một xâu nhị phân độ dài , trong đó ký tự thứ là
1 nếu có xuất hiện trong dãy , và là 0 nếu ngược lại.
Ví dụ:
Dữ liệu vào:
7 5
1 2 3 4 4 6 7
3 1 5 4 8
Dữ liệu ra:
Giới hạn:
- .
