Анонс. Количество подмассивов, в которых максимальный элемент встречается не менее K раз

Задача. Дан целочисленный массив nums и положительное целое число k.

Необходимо вернить количество подмассивов, в которых максимальный элемент массива nums встречается в этом подмассиве не менее k раз.

Справка: подмассив - это последовательность элементов внутри массива.

Входные данные: размер массива от 1 до 10^5, значения элементов массива от 1 до 10^5. K - от 1 до 10^5.

Пример:

[1,3,2,3,3], k = 2
Output: 6
Пояснение: [1,3,2,3], [1,3,2,3,3], [3,2,3], [3,2,3,3], [2,3,3], [3,3]