Mô tả bài toán

Cho một mảng ~ A[] ~ gồm ~ N ~ phần tử và một số nguyên dương ~ K ~. Nhiệm vụ của bạn là tìm khoảng cách lớn nhất giữa 2 chỉ số ~ i, j ~ (~ i \leq j ~) sao cho: ~ |A[i] - A[j]| = K ~

Input Format:

• Dòng thứ nhất chứa ~ N ~ và ~ K ~ (~ 1 \leq K \leq N \leq 10^6 ~).
• Dòng thứ hai chứa ~ N ~ phần tử của mảng ~ A[] ~ (~ -10^6 \leq A[i] \leq 10^6 ~).

Constraints:

• ~ 1 \leq K \leq N \leq 10^6 ~.
• ~ -10^6 \leq A[i] \leq 10^6 ~.

Output Format:

• In ra khoảng cách lớn nhất giữa ~ i ~ và ~ j ~, hoặc in ra ~-1~ nếu không tồn tại cặp thỏa mãn.

Ví dụ

Input:

14 2
0 1 3 0 4 0 3 3 -4 1 0 -4 3 3

Output:

12

Giải thích:

• Các giá trị thỏa mãn:
  • ~ A[i] = -4, A[j] = -4, i = 8, j = 13 ~: Khoảng cách = ~ 13 - 8 = 12 ~.
  • Không có giá trị nào khác lớn hơn khoảng cách này.

Kết quả cuối cùng là ~ 12 ~.