Cho mảng A gồm N số nguyên và Q truy vấn. Mỗi truy vấn cho số X, hãy tìm số nhỏ nhất trong mảng A có giá trị lớn hơn hoặc bằng X.

Sử dụng rời rạc hoá kết hợp với thuật toán tìm kiếm (lower_bound / binary search) để trả lời nhanh mỗi truy vấn.

Đầu vào

• Dòng đầu tiên chứa hai số nguyên N (\(1 \le N \le 10^5\)) và Q (\(1 \le Q \le 10^5\)).
• Dòng thứ hai chứa N số nguyên phân biệt \(A_i\) (\(-10^9 \le A_i \le 10^9\)).
• Q dòng tiếp theo, mỗi dòng chứa số nguyên X (\(-10^9 \le X \le 10^9\)).

Đầu ra

Với mỗi truy vấn, in ra số tìm được. Nếu không có số nào thoả mãn, in ra -1.

Ví dụ

Input:
5 3
10 20 30 40 50
25
30
55

Output:
30
30
-1

Ràng buộc & Subtasks