void compute(vector<int> ar, int k){
    
    int ans = 0;
    int N = ar.size();
 
    int start = 0;
    int end = 1;
 
    while(end < N){
        while(end <N && ar[end] - ar[start] < k){
            end +=1;
        }
        ans += (N-end);
        start +=1;
    }
 
    printf("%d\n",ans );
 
}