#include<cstdio>

 int n,m,l,r,i,p,a[],ans[];

 bool check(int x)

 {

     int i=n,t=,cnt=;

     for (;i>=;--i)

     {

         t=t+a[i];

         if (t>x)

         {

             t=; ++i;

             if (++cnt>m) return ;

         }

     }

     if (t) t=;

     return t+cnt<=m;

 }

 int main()

 {

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

     for (i=;i<=n;i++) scanf("%d",&a[i]),r=r+a[i];

     for (l=;l<r;)

     {

         int mid=l+r>>;

         if (check(mid)) r=mid; else l=mid+;

     }

     r=,p=m;

     for (i=n;i;--i)

     {

         r=r+a[i];

         if (r>l)

         {

             r=;

             ans[p--]=++i;

         }

     }

     printf("1 %d\n",ans[p+]-);

     for (i=p+;i<m;i++) printf("%d %d\n",ans[i],ans[i+]-);

     printf("%d %d",ans[m],n);

     return ;

 }