#include <bits/stdc++.h>

 using namespace std;

 int m,k,i,j,n;

 int a[],b[],dp[][];

 int main()

 {

     scanf("%d%d",&m,&k);

     memset(dp,0x3f,sizeof(dp));

     for(i=;i<=m;i++) scanf("%d",&a[i]),b[i]=a[i]+b[i-],dp[][i]=b[i];

     for(i=;i<=k;i++)

         for(j=i;j<=m;j++)

             for(n=i-;n<j;n++) {

                 int cur=max(dp[i-][n],b[j]-b[n]);

                 if(cur<dp[i][j]) dp[i][j]=cur;

             }

     stack<int> rec;

     int left=dp[k][m],num=;

     for(i=m;i>=;i--) {

         if(left>=a[i]) left-=a[i],num++;

         else rec.push(num),left=dp[k][m]-a[i],num=;

     }

     if(num) rec.push(num);

     for(i=,j=;i<=k;i++) {

         printf("%d %d\n",j,j+rec.top()-);

         j+=rec.top();

         rec.pop();

     }

     return ;

 }