Để bước vào con tàu, Protoype và Lam2012 cần khởi động hệ thống sưởi. Có \(n\) buồng máy, mỗi buồng có nhiệt độ \(a_i\). Hệ thống chỉ ổn định nếu họ chọn ra một dãy các buồng liên tiếp sao cho chênh lệch giữa nhiệt độ lớn nhất và nhỏ nhất trong dãy đó không quá \(k\).

Yêu cầu: Tìm độ dài của dãy buồng dài nhất thỏa mãn.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\). Trong đó \(n\) là số lượng buồng máy và \(k\) là ngưỡng chênh lệch nhiệt độ cho phép (\(1 \le n \le 10^6, 0 \le k \le 10^9\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) lần lượt là nhiệt độ của từng buồng máy (\(|a_i| \le 10^9\)).

Output

• Một số nguyên duy nhất là độ dài của dãy buồng dài nhất tìm được.

Example

6 3
1 5 2 4 3 7

4

Scoring

• Subtask 1 (30% số điểm): \(n \le 500\).
• Subtask 2 (30% số điểm): \(500 < n \le 5000\).
• Subtask 3 (20% số điểm): \(5000 < n \le 10^5\).
• Subtask 4 (20% số điểm): \(10^5 < n \le 10^6\).