Kyselyt

import sys

(arrayLen, queryCnt) = sys.stdin.readline().rstrip().split(" ")
arrayLen = int(arrayLen, 10)
queryCnt = int(queryCnt, 10)

array = [int(n, 10) for n in sys.stdin.readline().rstrip().split(" ")]

for i in range(queryCnt):
    (rangeStart, rangeEnd) = sys.stdin.readline().rstrip().split(" ")
    rangeStart = int(rangeStart, 10)
    rangeEnd = int(rangeEnd, 10)
    subArray = array[rangeStart-1:rangeEnd]

    maxValue = subArray[0]
    operationCnt = 0
    for value in subArray[1:]:
        operationCnt += max(0, maxValue - value)
        maxValue = max(maxValue, value)

    print(operationCnt)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED