Marisa có \(n\) cây nấm, cây nấm thứ \(i\) nặng \(A_i\).

Hôm nay cô muốn pha một lọ thuốc. Cô có thể dùng một số lượng nấm bất kì cho một lọ thuốc nhưng hai cây nấm có cân nặng chênh lệch quá \(k\) không thể được dùng trong cùng lọ thuốc.

Tối đa bao nhiêu cây nấm có thể được dùng để làm hai lọ thuốc? (Marisa muốn lọ thuốc của cô mạnh nhất có thể).

Input

• Dòng đầu tiên gồm \(1\) số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_i\).

Output

• In ra số lượng cây nấm nhiều nhất có thể sử dụng.

Điều kiện

• \(1 \le n \le 10^{5}\)
• \(1 \le A_i, k \le 10^{9}\);

Sample Input 1

6 3
1 2 5 7 9 10

Sample Output 1

5