KDIFF

#include <iostream>
#include <algorithm>
#include <numeric>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <climits>
#define task "KDIFF"
using namespace std;
const int N = 3e5;
int a[N+1], f[N+1], g[N+1], n, k;
deque <int> mi, ma;
void read()
{
   cin >> n >> k;
   for (int i = 1; i <= n; ++ i)
   {
       cin >> a[i];
   }
}
void solve()
{
   //f[i] : vị trí j nhỏ nhất từ f[i] -> i thoả mãn
   //g[i] : khóm lớn nhất từ 1 -> i thoả mãn
   f[0] = 1;
   for (int i = 1; i <= n; ++ i)
   {
       for (int j = f[i-1]; j <= i; ++ j)
       {
           while (!mi.empty() && mi.front() < j)
           {
              mi.pop_front();
           }
           while (!ma.empty() && ma.front() < j)
           {
              ma.pop_front();
           }
           while (!mi.empty() && a[mi.back()] > a[i])
           {
              mi.pop_back();
           }
           while (!ma.empty() && a[ma.back()] < a[i])
           {
              ma.pop_back();
           }
           mi.push_back(i);
           ma.push_back(i);
           if (a[ma.front()] - a[mi.front()] <= k)
           {
              f[i] = j;
              break;
           }
       }
   }
   for (int i = 1; i <= n; ++ i)
   {
       g[i] = max(g[i-1], i - f[i] + 1);
   }
   int ans = 0;
   for (int i = 1; i <= n; ++ i)
   {
       ans = max(ans, i - f[i] + 1 + g[f[i] - 1]);
   }
   cout << ans;
}
int main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(nullptr);
   //freopen(task".INP", "r", stdin);
   //freopen(task".OUT", "w", stdout);
   read();
   solve();
}