改革继续进入伯兰。例如,在昨天的会议上,伯兰议会批准了多达 n 部法律(每部法律都被分配了一个从 1 到 n 的唯一编号)。今天,所有这些法律都被提交给贝尔兰总统 G.W.博什,待签署。
这次先生。 Boosch 计划签署 2k 法律。他决定从 1 到 n 中恰好选择两个长度为 k 的不相交的整数线段,并对所有属于这些线段的数字的定律进行签名。更正式地说,先生。 Boosch 将选择两个整数 a、b (1 ≤ a ≤ b ≤ n - k + 1, b - a ≥ k) 并用线段 [a; 中的数字签署所有定律。 a + k - 1] 和 [b; b + k - 1](包括边框)。
作为先生。博什选择签署法律,他当然会考虑公众的意见。阿尔伯兰民意研究中心(APOSC)对公民进行民意调查,将结果处理成报告并提交给总统。该报告包含了公众舆论中每项法律的荒谬价值。正如先生。博什是一位真正的爱国者,他热衷于签署极其荒谬的法律。帮助他。
输入
第一行包含两个整数 n 和 k (2 ≤ n ≤ 2·105, 0 < 2k ≤ n) — 议会接受的法律数量和法律列表中一个段的长度。下一行包含 n 个整数 x1, x2, ..., xn — 每个定律的荒谬性 (1 ≤ xi ≤ 109)。
输出
打印两个整数 a, b — mr. 的段的开头。博斯应该选择。这意味着总统用来自各个部门的数字签署法律[a; a + k - 1] 和 [b; b + k - 1]。如果有多个解,则打印出编号a最小的一个。如果仍有多个解,则打印 b 最小的一个。
示例
输入 #1
5 2 3 6 1 1 6
输出 #1
1 4
输入 #2
6 2 1 1 1 1 1 1
输出 #2
1 3
注意
在第一个样本中。 Boosch 使用段 [1;2] 和 [4;5] 中的数字签署法律。所签署法律的总荒谬性等于 3 + 6 + 1 + 6 = 16。
在第二个样本中。 Boosch 使用段 [1;2] 和 [3;4] 中的数字签署法律。所签署法律的总荒谬性等于 1 + 1 + 1 + 1 = 4。