Alitaulukot

import java.util.*;
import java.io.*;
/**
 * Datatahti 2021 alku
 * Alitaulukot/Subtables
 * @author TRS
 */
public class Alitaulukot {
	//Constants
	static final int infinity = 0x3f3f3f3f;
	static final long linfinity = 0x3f3f3f3f3f3f3f3fL;
	static final int MOD = 1000000007;
	//Input
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer st;
	public static void main(String[] args) throws IOException {
		int n = readInt();
		int k = readInt();
		int[] array = new int[n];
		for (int i = 0; i < n; i++) {
			array[i] = readInt();
		}
		System.out.println(solve(array, k));
	}
	static boolean containsArray(ArrayList<int[]> arrays, int[] array) {
		for (int[] a : arrays) {
			if (Arrays.equals(a, array)) {
				return true;
			}
		}
		return false;
	}
	static int solve(int[] array, int k) {
		ArrayList<int[]> counted = new ArrayList<int[]>();
		for (int i = 0; i < array.length; i++) {
			for (int j = i; j < array.length; j++) {
				int[] temporaryArray = Arrays.copyOfRange(array, i, j + 1);
				if (maximumElement(temporaryArray) - minimumElement(temporaryArray) <= k) {
					if (!containsArray(counted, temporaryArray)) {
						counted.add(temporaryArray);
					}
				}
				else {
					break;
				}
			}
		}
		return counted.size();
	}
	static int maximumElement(int[] array) {
		int maximum = array[0];
		for (int i = 1; i < array.length; i++) {
			if (array[i] > maximum) {
				maximum = array[i];
			}
		}
		return maximum;
	}
	static int minimumElement(int[] array) {
		int minimum = array[0];
		for (int i = 1; i < array.length; i++) {
			if (array[i] < minimum) {
				minimum = array[i];
			}
		}
		return minimum;
	}
	static String next() throws IOException {
		while (st == null || !st.hasMoreTokens()) {
			st = new StringTokenizer(br.readLine().trim());
		}
		return st.nextToken();
	}
	static long readLong() throws IOException {
		return Long.parseLong(next());
	}
	static int readInt() throws IOException {
		return Integer.parseInt(next());
	}
	static double readDouble() throws IOException {
		return Double.parseDouble(next());
	}
	static char readCharacter() throws IOException {
		return next().charAt(0);
	}
	static String readLine() throws IOException {
		return br.readLine().trim();
	}
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: WRONG ANSWER

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