题目描述

有一组数排列为环形结构（尾部最后一个数与头部第一个数首尾相连），给定这组包含 $n$ 个数的序列，编程找出其中相邻的 $k$ 个数，使得它们的相加之和最大，并输出这个最大和以及对应的起始位置。

示例序列：11，19，9，12，5，20，1，18，4，16，6，10，15，2，17，3，14，7，13，8（尾部8与头部11相连）。

输入格式

1. 第一行输入两个整数 $n$ 和 $k$（$5 \leq n \leq 10^6$）；
2. 第二行输入 $n$ 个整数，表示这组环形排列的数。

输出格式

1. 第一行输出一个整数，表示相邻 $k$ 个数的最大和；
2. 第二行输出一个整数，表示取得最大和时这组相邻数的起始位置（位置从1开始计数）。

输入输出样例

输入样例

20 4
11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8

输出样例

51
1