No submission language available for this problem.

【题目背景】

关小山发现自己的好兄弟被妖怪抓走了，要去救他。

【题目描述】

关小山所在的位置，到妖怪洞穴的一条直道上，共有 $n$ 个关卡，关卡 i 和 i+1 只有一条通道能够御剑飞行，并要耗费时间 $a_i$ 。

后山长老感念关小山为兄弟两肋插刀的义气，给了他一张写有传送法咒的符咒，最远可以从关卡 i 传送到关卡 i-k 或 i+k 。这样一来，关小山就不必攻克每一个关卡。

问，关小山要能够最快到达妖怪洞穴，应该在几号关卡使用传送法咒，并给出最快到达的时间。

注意：使用传送符咒不消耗时间，并且使用完就变成废纸了。若有多个位置可以使用传送符咒，请给出最早可用的位置。若不存在这个位置，用 0 表示

【输入格式】

第一行包含两个整数 $n,k$ 。

第二行包含 $n-1$ 个整数，第 $i$ 个整数表示 $i$ 号关卡和 $i+1$ 号关卡间需要的耗时 $a_i$ 。

【输出格式】

一行两个整数，第一个整数表示最早使用传送符咒的位置，第二个整数表示到达妖怪洞穴最短消耗时长。

【样例】

输入数据1

4 0
1 2 3

输出数据1

0 6

输入数据2

4 1
1 2 3

输出数据2

3 3

【说明】

样例2说明

在 3 处使用，传送到 4，答案为 3，可以证明这个是最小值。

1 $\leq$ $a_i$ $\leq$ $10^{12}$

0 $\leq$ $k$ $\leq$ $10^{6}$

1 $\leq$ $n$ $\leq$ $10^{6}$