Cho mảng \(a\) gồm N số nguyên và một hằng số X. Bạn cần tìm xem trong mảng có tồn tại hai phần tử phân biệt \(a_i, a_j\) sao cho độ chênh lệch tuyệt đối giữa chúng bằng đúng X (\(tức là |a_i -a_j| = X\)) hay không.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và X (\(2 \le N \le 10^5, 0 \le X $\le 10^9\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i $\le 10^9\)).

Định dạng đầu ra

• In ra giá trị \(X\) nếu tồn tại cặp phần tử thỏa mãn, ngược lại in ra \(-1\).

Ví dụ

Input:

6 3
1 4 5 8 10 12

Output:

3

Giải thích

Chọn hai phần tử 5 và 8: \(|5-8|=3\).

Ràng buộc

• 30% số điểm ứng với \(N $\le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.