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 ≤ N ≤ 10^5) và Q (1 ≤ Q ≤ 10^5).
• Dòng thứ hai chứa N số nguyên phân biệt A_i (-10^9 ≤ A_i ≤ 10^9).
• Q dòng tiếp theo, mỗi dòng chứa số nguyên X (-10^9 ≤ X ≤ 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