Самый жаркий период

Известна температура за $n$ дней: в $i$-й день $a_i$ градусов. Средняя температура отрезка из подряд идущих дней длиной не меньше $k$ — это сумма температур, делённая на число дней. Найдите наибольшую среднюю температуру среди всех таких отрезков.

В первой строке $n$ и $k$ ($1 \le k \le n \le 2000$). Во второй — $n$ целых чисел ().

Выведите ответ несократимой дробью p/q, где $p$ и $q$ — взаимно простые положительные числа. Знаменатель пишется и для целого ответа, например 5/1.

С префиксными суммами сумма любого отрезка находится за $O(1)$, поэтому перебор всех отрезков — $O(n^2)$, при $n = 2000$ это $2\cdot$ операций. Сравнивайте дроби без вещественных чисел: . В конце сократите и на НОД.