Gửi bài giải
Điểm:
0,20 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai dãy số nguyên ~a_1, a_2, ..., a_n~ và ~b_1, b_2, ..., b_m~. Trong đó ~a_1, a_2, ..., a_n~~a_1, a_2, ..., a_n~ được sắp xếp không giả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_1, a_2, ..., a_n~.
Input
- Dòng đầu tiên chứa hai số nguyên dương ~n, m~.
- Dòng thứ hai ghi n số nguyên ~a_1, a_2, ..., a_n~.
- Dòng thứ ba ghi m số nguyên ~b_1, b_2, ..., b_m~.
Output
- Một dòng 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.
Sample Input
7 5
1 3 3 4 4 6 7
3 1 5 4 8
Sample Output
2 1 0 4 0
Giới hạn:
- ~1 ≤ n,m ≤ 10^5~, ~|a_i|, |b_i| ≤ 10^9~.
Bình luận