AMASEQ
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
Comments