XKC's basketball team(思维暴力QAQ)

题意：输出每个数的后面的数满足a[j]>=a[i]+m并且距离i最远的数与i之间的个数；(i<j)
这道题真的坑，我当时用的线段树，结果写了但是t了；就很无语了；
之后队友给我说可以暴力；我说我一开始就是想的暴力，肯定超时的哇@_@?;
然后经过他的解释，我知道了如果一个数大于了之中的Max那么肯定这个数后面就没有满足a[j]>=a[i]+m的j了；
如果<=Max，那么就从后面到前面去枚举找到第一个满足a[j]>=a[i]+m的j值，然后输入答案就行，之后break；这样就不会超时了；
我也是很疑惑，这道题测试数据没卡人，表面上超时，结果巧妙的写一下就不超时了；
AC代码：

#include<bits/stdc++.h>
using namespace std; 
typedef long long ll;
ll n,m;
ll a[500050];
int main()
{
    scanf("%lld%lld", &n, &m);
    ll Max=0;
    for(int i=1; i<=n; i++){
        scanf("%lld", &a[i]);
        Max=max(Max, a[i]);
    }
    
    for(int i=1; i<=n-1; i++){
        int k=0;//标记在这个数后面有满足a[j]>=a[i]+m的数吗？如果没有满足的那么ans就是-1（因为题上是这样说滴） 
        if(a[i]+m>Max){//如果它比最大值还大了，那么后面肯定不会有了 
                printf("-1 ");
                continue;
        }
        for(int j=n; j>i; j--){//从后往前扫描 
            if(a[j]>=a[i]+m){
                printf("%d ", j-i-1);//距离 
                k=1;//标记 
                break;
            }  
        }
        if(k==0) printf("-1 ");//如果后面没有满足条件的数，那么就是-1 
    }
    printf("-1\n");//注意上面我只是枚举了[1,n-1]的数字，最后一个肯定是-1 
    return 0;
}