using System;


namespace Checkpoints
{
    class Program
    {
        static void Main(string[] args)
        {
	    string[] threeNumbers = Console.ReadLine().Split(' ');
	    int n = Int32.Parse(threeNumbers[0]);
	    int K = Int32.Parse(threeNumbers[1]);
	    int m = Int32.Parse(threeNumbers[2]);

	    int[] input = new int[n];
	    int sum =0;
	    for(int i=0;i<n;){
		    string[] inputs = Console.ReadLine().Split(' ');
		    foreach(string s in inputs){
			    int a = Int32.Parse(s);
			    sum+=a;
			    input[i] =a;
			    i++;
		    }
	    }
	    int T2=sum;
	    for(int T1=0;T1+1<T2;){
		    if(feasibleTimeLoss(input,K,(T1+T2)/2))
			    T2 = (T1+T2)/2;
		    else
			    T1 = (T1+T2)/2;
	    }
	    Console.WriteLine(T2);

	    if(m==1){
		    printCheckpoints(input,T2);
	    }
        }

	static bool feasibleTimeLoss(int[] input,int K,int T_){
		int timeFromCheckpoint=0;
		int amCheckpoints =0;
		foreach(int l in input){
			if(l>T_)return false;
			if(timeFromCheckpoint+l>T_){
				amCheckpoints++;
				timeFromCheckpoint = l;
			}else
				timeFromCheckpoint+=l;
		}
		if(timeFromCheckpoint ==0)amCheckpoints--;
		return amCheckpoints<=K;
	}
	static void printCheckpoints(int[] input,int T_){
		int timeFromCheckpoint=0;
		int index =0;
		foreach(int l in input){
			if(timeFromCheckpoint+l>T_){
				Console.WriteLine($"{index} {timeFromCheckpoint}");
				timeFromCheckpoint = l;
				index =0;
			}else
				timeFromCheckpoint+=l;
			index++;
		}
		if(timeFromCheckpoint!=0)
			Console.WriteLine($"{index} {timeFromCheckpoint}");
	}
    }
}