Заводишь массив с префикс суммами под элементы равные k и иакой же, но большие или равные k. Ижешь по массиву слева направо, бинпоиск для нахождение ближайшего элемента справа равного k (eq) и еще один для нахождения ближайшего элемента большего k (g). В ответ += max(0, g - eq)