SPOJ in Gyumri

   Валера сдает очень трудный, но интересный норматив по физической культуре. Норматив заключается в следующем: на полу спортзала последовательно от стенки нарисованы числа, ученик становится на любое число и начинает прыгать через K чисел вперед, складывая все числа, которые встретятся ему на пути. Норматив считается сданным на 5 баллов, если ученик набрал максимально возможную сумму.

   Помогите найти Валере оптимальную позицию X, на которую он станет изначально. Если таких позиций несколько, то выберите ближайшую к стенке. Также скажите ему, какую максимальную сумму он наберёт.

Входные данные.

   количество чисел на полу, 0 < N ≤ 100

   длина прыжка, 0 < K ≤ N

   числа, которые записаны на полу в порядке следования от стенки, 0≤A[i]≤1000

Выходные данные.

   Выведите два числа, отделенные пробелом: сумма и позиция X.

Пример.