Tìm số tiếp theo

Trong một buổi dạ tiệc hoàng gia, công chúa đã đưa ra một thử thách cho FullHouse Dev. Nàng yêu cầu họ giải quyết một bài toán đầy thú vị về dãy số. Với tinh thần quyết tâm và trí tuệ sắc bén, FullHouse Dev đã bắt tay vào phân tích và giải quyết vấn đề này.

Bài toán

FullHouse Dev được cung cấp một mảng \(A\) có độ dài \(N\). Với mỗi số nguyên \(X\) cho trước, họ cần tìm một số nguyên \(Z\) lớn hơn \(X\) và không xuất hiện trong mảng \(A\). Nhiệm vụ của họ là tìm giá trị \(Z\) nhỏ nhất thỏa mãn điều kiện trên.

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(Q\), cách nhau bởi dấu cách, lần lượt là số phần tử trong mảng \(A\) và số lượng truy vấn.
• Dòng thứ hai chứa \(N\) số nguyên cách nhau bởi dấu cách, biểu diễn các phần tử của mảng \(A\).
• \(Q\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(X\).

OUTPUT FORMAT:

• In ra \(Q\) dòng, mỗi dòng là câu trả lời cho truy vấn tương ứng.

Ràng buộc:

• \(1 \leq N, Q \leq 10^5\)
• \(1 \leq A[i], X \leq 10^9\)

Ví dụ

INPUT

5 2
2 7 5 9 15
3
9

OUTPUT

4
10

Giải thích

• Đối với truy vấn đầu tiên, số nguyên nhỏ nhất lớn hơn 3 và không có trong mảng là 4.
• Đối với truy vấn thứ hai, số nguyên nhỏ nhất lớn hơn 9 và không có trong mảng là 10.

Với sự thông minh và nhanh nhẹn, FullHouse Dev đã giải quyết thành công bài toán, khiến công chúa vô cùng hài lòng và ấn tượng với tài năng của họ.