Cho dãy số gồm \(N\) phần tử \(a_1, a_2, \dots, a_n\) và \(X\). Yêu cầu tìm một số \(Y \geq X\) nhỏ nhất mà \(Y\) chia hết cho một số bất kì trong dãy \(a\).

Input

• Dòng đầu tiên chứa hai số \(N, X\);
• Dòng thứ hai chứa dãy \(a\), gồm \(N\) số nguyên dương \(a_1, a_2, \dots, a_n\).

Output

• In ra một số nguyên duy nhất là đáp án bài toán.

Ràng buộc

• \(1 \leq n \leq 10^5\);
• \(0 \leq x \leq 10^{18}\);
• \(1 \leq a_i \leq 10^{18}\).

Ví dụ:

Input

3 5
2 3 4

Output

6

Giải thích: Số \(6\) chia hết cho \(2\) và \(3\) trong dãy \(a\).

Ràng buộc

• Subtask \(1\) (\(50\%\) số điểm): \(n \leq 100, a_i \leq 10^4, x \leq 2*10^4\);
• Subtask \(2\) (\(20\%\) số điểm): \(a_i \leq 10^6, x \leq 2*10^6\);
• Subtask \(3\) (\(30\%\) số điểm): Không có điều kiện gì thêm.