Bạn được cho hai số nguyên dương N, X và một dãy gồm N số nguyên dương a₁, a₂, ..., a_n.

Hãy tìm số nhỏ nhất Y ≥ X sao cho Y chia hết cho ít nhất một số trong dãy a.

Input

Dòng 1: hai số nguyên N, X.

Dòng 2: N số nguyên dương a₁, a₂, ..., a_n.

Output

Một số nguyên duy nhất là đáp án cần tìm.

Ràng buộc

Subtask 1 (50%): N ≤ 100, a_i ≤ 10⁴, X ≤ 2·10⁴.

Subtask 2 (20%): N ≤ 10⁵, a_i ≤ 10⁶, X ≤ 2·10⁶.

Subtask 3 (30%): N ≤ 10⁵, a_i ≤ 10¹⁸, X ≤ 2·10¹⁸.

Ví dụ

input
3 5
2 3 4

output
6

Ghi chú
6 chia hết cho 2 và 3 trong dãy a.