Alitaulukot

const { exit } = require('process');
const readline = require('readline');

const input = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
	terminal: false
});

let inputId = 0;

let input1;
let input2;

input.on('line', function (line) {
	if (inputId == 0) {
		input1 = line;
		inputId++;
	} else {
		input2 = line;
		execute();
	}
});

const execute = () => {
	let output = 0;
	const dataLength = parseInt(input1.split(' ')[0]);
	const maxDifference = parseInt(input1.split(' ')[1]);
	const data = input2.split(' ');

	for (let i = 0; i < dataLength; i++) {
		data[i] = parseInt(data[i]);
	}
	let startPosition = 0;
	let endPosition = 0;
	while (true) {
		let arr = data.slice(startPosition, endPosition + 1);
		arr.sort((a, b) => a - b);

		if (Math.abs(arr[arr.length - 1] - arr[0]) <= maxDifference && endPosition != dataLength) {
			endPosition++;
			output++;
		} else {
			startPosition++;
			endPosition = startPosition;
		}

		if (startPosition == dataLength && endPosition == dataLength) break;
	}
	console.log(output);
	exit(0);
};

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: TIME LIMIT EXCEEDED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

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: 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