{"code":"ezdiv","name":"Tìm bội","description":"Bả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ồ.\r\n\r\nDãy số được cho gồm $N$ phần tử $a_1, a_2, \\dots, 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.\r\n\r\nVẫ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ĩ số này là một số siêu to khổng lồ.\r\n\r\n####Input\r\n- Dòng đầu tiên chứa hai số $N, X$\r\n- Dòng thứ hai chứa dãy $a$, gồm $N$ số nguyên dương $a_1, a_2, \\dots, a_n$\r\n\r\n####Output\r\n- In ra một số nguyên duy nhất là đáp án bài toán\r\n\r\n####Constraints\r\n- $1 \\leq n \\leq 10^5$\r\n- $0 \\leq x \\leq 10^{18}$\r\n- $1 \\leq a_i \\leq 10^{18}$\r\n\r\n####Scoring\r\n- Subtask $1$ ($50\\%$ số điểm): $n \\leq 100, a_i \\leq 10^4, x \\leq 2*10^4$\r\n- Subtask $2$ ($20\\%$ số điểm): $a_i \\leq 10^6, x \\leq 2*10^6$\r\n- Subtask $3$ ($30\\%$ số điểm): Không có điều kiện gì thêm\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 5\r\n        2 3 4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n        Só $6$ chia hết cho $2$ và $3$ trong dãy $a$.","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}