Alitaulukot

import java.io.BufferedReader;

import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int alitaulukot = 0;

        //lue ensimmäinen rivi
        String[] eka  = br.readLine().trim().split(" ");
        final String[] luvutStr = br.readLine().trim().split(" ");
        int[] luvut = new int[luvutStr.length];

        for (int i = 0; i < luvutStr.length; i++) {
            luvut[i] = Integer.parseInt(luvutStr[i]);
        }


        int lukujenMaara = Integer.parseInt(eka[0]);
        int maksimiErotus = Integer.parseInt(eka[1]);

        int aloitusIndeksi = 0;
        int lopetusIndeksi = 1;

        while (aloitusIndeksi < lukujenMaara && lopetusIndeksi <= lukujenMaara) {
            int pieninIndeksi = aloitusIndeksi;
            int isoinIndeksi = aloitusIndeksi;

            for (int i = aloitusIndeksi + 1; i < lopetusIndeksi; i++) {
                if(luvut[pieninIndeksi] > luvut[i]) {
                    pieninIndeksi = i;
                } else if (luvut[isoinIndeksi] < luvut[i]) {
                    isoinIndeksi = i;
                }
            }

            if((luvut[isoinIndeksi] - luvut[pieninIndeksi]) > maksimiErotus) {
                aloitusIndeksi = Math.min(pieninIndeksi, isoinIndeksi) + 1;
                if(lopetusIndeksi == aloitusIndeksi) {
                    lopetusIndeksi = aloitusIndeksi + 1;
                }
            } else {
                alitaulukot += lopetusIndeksi - aloitusIndeksi;
                lopetusIndeksi++;
            }

        }

        System.out.print(alitaulukot);
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED