Cho dãy a gồm n phần tử là các số nguyên dương có giá trị không vượt quá $10^9$ và một số nguyên không âm $t$. Một dãy con $a[l], a[l+1], ...,a[r-1], a[r]$ được gọi là dãy con kì diệu nếu với mọi cặp số $(i,j)$ nguyên thỏa mãn $l ≤ i ≤ j ≤ r$, |$a_i – a_j$| ≤ $t$.

Yêu cầu: Tính độ dài của dãy con kì diệu dài nhất của dãy $a$.

Input

o Dòng đầu tiên gồm hai số nguyên $n$ và $t (1≤ n ≤ 10^6 , 0 ≤ t ≤ 10^9 )$.

o Dòng thứ hai chứa $n$ số nguyên dương $a_1, a_2,..., a_n$ ($1 ≤ a_i ≤ 10^9$ với mọi $i$ nguyên thỏa mãn $1 ≤ i ≤n$)

Output

o Một dòng duy nhất chứa một số nguyên là kết quả của bài toán

Sample Input

5 2
1 2 3 4 5

Sample Output

3