Cho hai số nguyên dương \(N, K\) và dãy số nguyên dương \(A\) gồm \(N\) phần tử \(a_1, a_2, \dots, a_N\).

Đoạn con đẹp của dãy số \(A\) được xác định là tập hợp các phần tử liên tiếp từ vị trí điểm đầu \(L\) đến vị trí điểm cuối \(R\) (\(1 \le L \le R \le N\)) của dãy \(A\) mà với mọi cặp \((i, j)\) (\(L \le i \le j \le R\)) luôn thỏa mãn điều kiện \(|a_i - a_j| \le K\).

Yêu cầu: Hãy tìm đoạn con đẹp dài nhất của dãy số \(A\).

Input

• Vào từ tệp văn bản BSUB.INP:
  • Dòng thứ nhất chứa 2 số nguyên dương \(N, K\) (\(0 < N \le 10^6, 0 < K \le 10^9\));
  • Dòng thứ hai chứa \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\) (\(0 < a_i \le 10^9, 1 \le i \le N\)).

Output

• Ghi ra tệp văn bản BSUB.OUT gồm một số nguyên dương là độ dài của đoạn con đẹp dài nhất tìm được.

Example

7 3
10 3 6 5 6 16 17

4

Scoring

• Có \(30\%\) số test ứng với \(30\%\) số điểm thỏa mãn: \(1 \le N \le 10^2\);
• Có \(20\%\) số test ứng với \(20\%\) số điểm thỏa mãn: \(1 \le N \le 10^3\);
• Có \(20\%\) số test ứng với \(20\%\) số điểm thỏa mãn: \(1 \le N \le 10^5\);
• Có \(30\%\) số test ứng với \(30\%\) số điểm của bài không có ràng buộc gì thêm.