Задача на Swift: худший отрезок кадров скользящим окном

Найдите отрезки из w подряд идущих кадров, средняя длительность которых больше бюджета B (то есть сумма больше w·B), и самый медленный отрезок.

Первая строка: n w B (1 ≤ w ≤ n ≤ 10⁴, 1 ≤ B ≤ 10⁶). Вторая: n длительностей от 0 до 10⁶.

Выведите: число таких отрезков, номер первого кадра самого медленного отрезка (с 1; при равенстве самый ранний) и его сумму.

Пример

7 3 16667
16000 17000 30000 16000 10000 10000 50000

4 5 70000