该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

要求把含有 $n$ 个正整数的序列 $A_i$ 分成连续的 $k$ 个部分。

设每个部分的和为 $S_i \ (1 \le i \le k)$，求 $max(S_i)$ 的最小值。

【输入格式】

第一行两个整数 $n \ \ k \ (1\le k \le n \le 500)$。

下来 $n$ 个正整数 $A_i \ (1 \le Ai \le 10^3)$。

【输出格式】

共 $k$ 行，每行两个整数，第 $i$ 行表示第 $i$ 个部分的起始位置和终止位置。

$k$ 行的起始位置应该从小到大排列，如果有多解，则尽可能让前面的部分的和尽量小。

【样例输入】

9 3
1 2 3 4 5 6 7 8 9

【样例输出】

1 5
6 7
8 9