Tìm kiếm 2

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.