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.