CF332B Maximum Absurdity

Berland 的改革还在继续。例如，在昨天的议会会议上，Berland 议会通过了 $ n $ 项法律（每个法律都有一个从 1 到 $ n $ 的独立编号）。今天，这些法律已经放在 Berland 总统 G.W. Boosch 的桌上，等待签署。 这一次，Boosch 先生计划签署 $ 2k $ 项法律。他决定选择两个不重叠的、长度为 $ 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 \times 10^5 $, $ 0 < 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 $ 最小的方案。

在第一个示例中，Boosch 先生签署了编号在 $ [1; 2] $ 和 $ [4; 5] $ 的法律。签署的法律总"荒谬值"是 $ 3 + 6 + 1 + 6 = 16 $。 在第二个示例中，Boosch 先生签署了编号在 $ [1; 2] $ 和 $ [3; 4] $ 的法律。签署的法律总"荒谬值"是 $ 1 + 1 + 1 + 1 = 4 $。 **本翻译由 AI 自动生成**