#include<iostream>
using namespace std;
int m,n,a[30005],mi=30010,s;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
	cin>>a[i];
}
for(int i=1;i<=n;i++){
	s=0;
	for(int j=1;j<=m;j++){
		s+=a[i];
	}
	cout<<s<<" "<<mi<<endl;
	if(s<mi){
		mi=s;
	}
	s=0;
}
cout<<mi<<endl;
return 0;
}