Alitaulukot

import time
import sys
import random
import itertools


n, k = map(int, input().split())


theList = list(map(int, input().strip().split()))

counter = 0

for i in range(0, n):
    for x in range(i+1, n+1):

        if max(theList[i:x]) - min(theList[i:x]) <= k:

            counter += 1
        else:
            break




print(counter)

#x = 5
#mihinHevosenHalutaan = [[1, 1],[1, 2],[1, 3],[1, 4],[1, 5],[2, 1],[2, 2],[2, 3],[2, 4],[2, 5],[3, 1],[3, 2],[3, 3],[3, 4],[3, 5],[4, 1],[4, 2],[4, 3],[4, 4], [4, 5], [5, 1], [5, 2], [5, 3], [5, 4], [5, 5]]





#print(list(itertools.product(range(1, x+1), repeat=2)))




#hevonenH = []




#for i in range(1,x+1):




#hevonenH.append([[0,0]]*x*x)

#print(hevonenH)





















#
# no_of_lines = int(input())
# dice_pattern = ""
#
# no_of_liness = no_of_lines*6
#
#
# for i in range(no_of_liness):
#     dice_pattern += input()+"\n"
#
# print(dice_pattern)
#
#
#

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