#include<bits/stdc++.h>
using namespace std;
int m,k,a[510],dp[510][510],sum[510];
inline void print(int peo,int book){
	if(peo==1){
		printf("1 %d\n",book);
		return;
	}
	int tot=0;
	for(int i=book;i>=1;i--){
		if(tot+a[i]>dp[k][m]){
			print(peo-1,i);
			printf("%d %d\n",i+1,book);
			break;
		} 
		tot+=a[i];
	}
}
int main(int argc,const char *argv[]){
	scanf("%d %d",&m,&k);
	if(m==0&&k==0){
		return 0;
	}
	for(int i=1;i<=m;i++){
		scanf("%d",a+i);
		sum[i]=sum[i-1]+a[i];
		dp[1][i]=sum[i];
	}
	for(int i=1;i<=k;i++){
		for(int j=1;j<=m;j++){
			dp[i][j]=INT_MAX;
			for(int l=0;l<j;l++){
				dp[i][j]=min(dp[i][j],max(dp[i-1][j-l],sum[j]-sum[l-1]));
			}
		}
	}
	printf("%d\n",dp[k][m]);
	print(k,m);
	return 0;
}
/* 1.dp的定义:
dp[i][j]表示分给i个人抄写前j本书页数最多的人用去的时间 

2.方程式:
dp[i][j]=min(dp[i][j],max(dp[i-1][j-l],sum[j]-sum[l-1]))
1<=l<=j

3.边界:
1<=i<=k
1<=j<=m
1<=l<=j
dp[1][j]=sum[j]
*/