Trên bản đồ có một trục số, trên trục số có n quốc gia, quốc gia thứ i có tọa độ a[i], có thể có những thành phố khác nhau nằm ở cùng một tọa độ. Lan có tọa độ ban đầu là x, cậu có thể di chuyển một khoảng cách D mỗi lần; một khi đã quyết định khoảng cách di chuyển D thì không thể thay đổi nữa. Bây giờ cậu muốn đi thăm tất cả các quốc gia, hỏi số lần di chuyển ít nhất có thể là bao nhiêu.

Dữ liệu vào

Dòng đầu tiên gồm hai số nguyên n, x, biểu thị số quốc gia khác nhau và vị trí ban đầu của Lan. Dòng thứ hai gồm n số nguyên, biểu thị vị trí của các quốc gia.

Dữ liệu ra

Một dòng gồm một số nguyên, biểu thị số lần di chuyển ít nhất.

Ví dụ

Input

4 6
8 2 4 8

Output

4

Ghi chú

Giải thích ví dụ 1

Lan ban đầu ở vị trí 6, các quốc gia ở vị trí 2,4,8,8. Với D=2 có thể đến được tất cả các quốc gia.

Giới hạn dữ liệu

• n ≤ 10⁵
• 1 ≤ x, a[i] ≤ 10⁹