Tìm bội

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

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ồ.

Dãy số gồm N phần tử a1,a2,...,an. 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ố YX nhỏ nhấtY 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 (1n105,0x1018).

Dòng thứ hai chứa n số nguyên dương a1,a2,...,an (1ai1018).

Output

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

Ví dụ

Sample Input

Copy
3 5
2 3 4

Sample Output

Copy
6

Subtasks

50% số điểm tương ứng với n100,ai104,x2×104

20% số điểm tiếp theo tương ứng với ai106,x2×106

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

Please read the guidelines before commenting.



  • 0
    lonelywolf  commented 2:44:16 pm, 29/04/2023

    ok dai ca ami