Một dãy không gồm \(n\) số nguyên không âm \(A\) được gọi là tuyệt vời nếu tồn tại số một nguyên \(x>1\) đều là ước của mọi số trong dãy \(A\).

Cho một dãy tuyệt vời \(A\) và một số nguyên dương \(k\). Yêu cầu tìm số nguyên \(l\) lớn nhất không vượt qua \(k\) thỏa mãn sau khi thêm \(l\) vào dãy \(A\) thì \(A\) vẫn là dãy tuyệt vời.

Input format

• Dòng đầu chứa 2 số nguyên \(n, k\).
• Dòng 2 chứa \(n\) số mô tả dãy \(A\).

Output format

• In ra kết quả bài toán.

Constraints

• \(1\leq n\leq 10^5\)
• \(1\leq k, A_i\leq 10^9\)

Example

Sample Input 1

3 5
2 6 4

Sample Output 1

4

Sample Input 2

1 5
7

Sample Output 2

0