Tìm bội
View as PDFBảo Anh là em họ của Anh Kha, và cậu rất thích những điều siêu to khổng lồ. Sau khi đạt được một số điểm siêu to khổng lồ trong kì thi chọn Học Sinh Giỏi của hành tinh Trái Nước, Bảo Anh được đại ca ami tặng một dãy số siêu to khổng lồ.
Dãy số gồm ~N~ phần tử ~a_1, a_2, ..., a_n~. Cảm thấy vẫn chưa xứng đáng với thành tích của mình, Bảo Anh muốn ami tặng thêm một số ~X~ siêu to nữa.
Vẫn chưa cảm thấy đủ, Bảo Anh quyết định 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~ vì cậu nghĩ ngày số này là một số siêu to khổng lồ
Input
Dòng đầu tiên chứa hai số nguyên ~N, X \ (1 \leq n \leq 10^5, 0 \leq x \leq 10^{18})~.
Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n \ (1 \leq a_i \leq 10^{18})~.
Output
In ra một số nguyên là đáp án bài toán.
Ví dụ
Sample Input
3 5
2 3 4
Sample Output
6
Subtasks
~50\%~ số điểm tương ứng với ~n \leq 100, a_i \leq 10^4, x \leq 2 \times 10^4~
~20\%~ số điểm tiếp theo tương ứng với ~a_i \leq 10^6, x \leq 2 \times 10^6~
~30\%~ số điểm còn lại không có điều kiện gì thêm
Giải Thích
Số 6 chia hết cho 2 và 3 trong dãy A.
Comments
ok dai ca ami