Hiện thực giải thuật Binary Search trên danh sách số nguyên, và viết chương trình kiểm tra. Sinh viên phải xắp xếp danh sách trước khi kiểm tra. Gợi ý: sử dụng Array.sort.

Input

Mỗi Testcase gồm nhiều dòng:

• Dòng đầu tiên là số nguyên ~N~ (~1~ ≤ ~N~ ≤ ~10^{6}~) là số số trong danh sách, và số nguyên ~M~ (~1~ ≤ ~M~ ≤ ~10^{5}~) là số câu lệnh kiểm tra

• Dòng thứ hai chứa ~N~ số nguyên ~a_i~ (~-10^{9}~ ≤ ~N~ ≤ ~10^{9}~), lưu ý danh sách chưa được xắp xếp

• Dòng thứ ba chứa ~M~ số nguyên ~s_i~, là các số cần tìm bằng giải thuật trên

Output

• Với mỗi câu lệnh kiểm tra xuất ra ~a_i~ tương ứng là vị trí đầu tiên của phần tử ~s_i~ trong danh sách, nếu không có thì xuất ra ~-1~, các phần từ cách nhau bởi dấu cách.

Sample Input:

5 3
3 5 1 2 2
2 3 1

Sample Output:

1 3 0