#include <bits/stdc++.h>
#define INF 1000000000
#define LINF 1000000000000000000
#define MOD 1000000007
#define mod 998244353
#define F first
#define S second
#define ll long long
#define N 200010
using namespace std;
ll n,a[N],s[N];
int main(){
//	freopen("draftpaper.in","r",stdin);
//	freopen("draftpaper.out","w",stdout);
	ll T,i,mx=0,mn=0;
	scanf("%lld%lld",&n,&T);
	for(i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
		mx=max(mx,a[i]);
		mn=min(mn,a[i]);
		s[i+1]=s[i]+a[i];
	}
	if(mn>=0)
	{
		puts("0");
		return 0;
	}
	if(mx<=0)
	{
		puts("1");
		puts("1");
		return 0;
	}
	if(T==1)
	{
		for(i=0;i<=n;i++)
		{
			if(s[i]<0)
			{
				printf("1\n3 1 %lld\n",n);
				return 0;
			}
		}
		printf("1\n2 1 %lld\n",n);
		return 0;
	}
	vector<pair<ll,ll> > ans;
	while(true)
	{
		for(i=1;i<=n;i++)
		{
			if(s[i]<0)
			{
				ans.push_back(make_pair(1,i-1));
				break;
			}
			a[i-1]=s[i];
		}
		if(i==n+1)
		{
			break;
		}
		for(i=1;i<=n;i++)
		{
			s[i]=s[i-1]+a[i-1];
		}
	}
	printf("%d\n",ans.size());
	for(i=0;i<ans.size();i++)
	{
		printf("%lld %lld\n",ans[i].F,ans[i].S);
	}
	return 0;
}