#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>

#define pii pair<int, int>
#define pb push_back
#define mp make_pair
#define X first
#define Y second
using namespace std;

const int Lim = 1e6;
int n, p, l, r, a;
vector<vector<pii> > d(Lim + 5);

int bsearch(vector<pii> a, int val) {
    int l = 0, r = a.size() - 1;
    while (l <= r) {
        int mid = (l + r) >> 1;
        if (a[mid].X <= val) r = mid - 1; else l = mid + 1;

}

    ++r; 
    // cout << a.size() << " " << r << " " << a[r].X << " " << val << "\n";
    if (r == a.size()) return n;
    return a[r].Y;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    // freopen("MAYMAN.INP", "r", stdin); freopen("MAYMAN.OUT", "w", stdout);
    
    cin >> n >> p;
    cin >> a; d[1].pb(mp(a, 1));
    
    for (int i = 2; i <= n; ++i) {
        cin >> a; d[i] = d[i - 1];
        
        if (a > p) {
            int t = bsearch(d[i], a - p);

if (r - l < i - t) {
                l = t; r = i;
            //    cout << l << " " << r << "\n";
            }
        }
        if (a < d[i].back().X) d[i].pb(mp(a, i));
        
    }
    
    if (l) cout << l << " " << r; else cout << 0;
}

`@Ly` 

#include <bits/stdc++.h>
using namespace std;
int n,p,r,l,s,t1,t2;
int a[1000001],mi[1000001];
void nhap()
{
    cin>>n>>p;
    for (int i=1;i<=n;i++)
        cin>>a[i];
}
void giai()
{
    mi[1]=1;
    for (int i=2;i<=n;i++)
    {
        if (a[i]<a[mi[i-1]]) mi[i]=i;
        else mi[i]=mi[i-1];
    }
    l=mi[n];
    r=n;
    s=0;
    while (true)
    {
        while (a[r]-a[l]<p&&l<r) r--;
        if (s<=r-l)
        {
            t1=l;
            t2=r;
            s=r-l;
        }
        if (l==1) break;
        l=mi[l-1];
    }
    if (s==0) cout<<"0";
    else cout<<t1<<" "<<t2;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    freopen("mayman.inp","r",stdin);
    freopen("mayman.out","w",stdout);
    nhap();
    giai();
}

//đề tuyển sinh 10 Nghệ An:v

//ProDev