题目描述

Berland 的改革仍在继续。比如在昨天的会议上，Berland 议会一口气通过了 $n$ 部法律（每部法律分到了 1 到 $n$ 之间的一个唯一编号）。今天这些法律都摆在了 Berland 总统 G.W. Boosch 的桌上等待签署。

这次 Boosch 先生计划签署 $2k$ 部法律。他决定从 1 到 $n$ 中恰好选取两个互不相交、长度均为 $k$ 的整数区间，并签署所有编号落在这两个区间内的法律。严格地说，Boosch 先生要选两个整数 $a$、$b$（$1 \le a \le b \le n-k+1$，$b - a \ge k$），然后签署编号在区间 $[a, a+k-1]$ 和 $[b, b+k-1]$ 内（含边界）的全部法律。

Boosch 先生选择法律时当然要考虑民意。Allberland 民意研究中心（APOSC）在市民中做了民意调查，把结果整理成报告交给总统。报告给出了每部法律在公众眼中的"荒谬度"。Boosch 先生是个真正的爱国者，他热衷于签署总荒谬度最大的法律。请帮帮他。

输入格式

第一行包含两个整数 $n$ 和 $k$（$2 \le n \le 2 \cdot 10^5$，$0 \lt 2k \le n$），分别表示议会通过的法律数和单个区间的长度。第二行包含 $n$ 个整数 $x_1, x_2, \ldots, x_n$，表示每部法律的荒谬度（$1 \le x_i \le 10^9$）。

输出格式

输出两个整数 $a$、$b$——Boosch 先生应选择的两个区间的起点，即总统签署编号在 $[a, a+k-1]$ 和 $[b, b+k-1]$ 内的法律。如有多组解，输出 $a$ 最小的那组；若仍有多组，再取 $b$ 最小的。

5 2
3 6 1 1 6

1 4

6 2
1 1 1 1 1 1

1 3

说明/提示

第一组样例中，Boosch 先生签署了区间 [1,2] 和 [4,5] 内的法律，总荒谬度为 3+6+1+6=16。

第二组样例中，Boosch 先生签署了区间 [1,2] 和 [3,4] 内的法律，总荒谬度为 1+1+1+1=4。