提交记录：这里

代码：

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<stack>
#include<algorithm>
#include<queue>
#include<deque>
#include<cstring>
#include<string>
#include<set>
#include<utility>
#include<set>
#include<map>
#include<climits>
#include<unordered_set>
#include<unordered_map>
#include<bitset>
constexpr int N=500,M=500;
#define I using
#define AK namespace
#define IOI std
I AK IOI;
int n,m,a[N+5],bg[N+5],ed[N+5];
bool check(int v)//验证答案
{
    int gp=1,cnt=0;
    for(int i=n;i>=1;i--)
    {
        if(v<a[i]) return false;
        if(cnt+a[i]<=v) cnt+=a[i];
        else 
        {
            cnt=a[i];gp++;
        }
    }
    if(gp>m) return false;
    return true;
}
void inline init(int v)//输出处理
{
    bg[m]=1;ed[1]=n;
    int gp=1,cnt=0;
    for(int i=n;i>=1;i--)
    {
        if(cnt+a[i]<=v) cnt+=a[i];
        else 
        {
            cnt=a[i];
            bg[gp]=i+1;
            ed[gp+1]=i;gp++;    
        }
    }
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    int l=1,r=M+5;
    while(l<r)二分
    {
        int mid=l+r>>1;
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    init(r);
    for(int i=m;i>=1;i--) cout<<bg[i]<<" "<<ed[i]<<"\n";
    return 0;
}