BÀI TẬP 22 [C++]: TÌM KIẾM SỰ XUẤT HIỆN

Cho hai dãy số nguyên a₁, a₂, …, a_n và b₁, b₂, …, b_m. Với mỗi chỉ số i (1 ≤ i ≤ m) hãy tìm sự xuất hiện của b_i trong dãy a₁, a₂, …, a_n.

Dữ liệu vào:

            - Dòng đầu ghi hai số nguyên dương n và m;

            - Dòng thứ hai ghi n số nguyên a₁, a₂, …, a_n;

            - Dòng thứ ba ghi m số nguyên b₁, b₂, …, b_m.

Dữ liệu ra:

            - Một dòng duy nhất chứa m số nguyên, trong đó số thứ i (1 ≤ i ≤ m) là chỉ số j nhỏ nhất mà a_j = b_i (nếu tồn tại) và là 0 nếu ngược lại. Hai số liên tiếp được ghi cách nhau một dấu cách.

Ví dụ:

Input	Output
7 5 6 4 7 2 4 1 3 3 1 5 4 8	7 6 0 2 0