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:
- 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.
Kết quả:
- 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:
7 5
1 2 3 4 4 6 7
3 1 5 4 8
Kết quả:
Giới hạn:
- .
