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ố Y nhỏ nhất thỏa mãn Y ≥ X và Y chia hết cho ít nhất một phần tử trong dãy a.

Input

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

- Dòng 2: chứa 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.

Scoring

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¹⁸.

Gợi ý

Ví dụ

input
3 5
2 3 4

output
6

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