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