#include<iostream>
#include<cstdio>
#define N 200000
using namespace std;
int read()
{
    char c=0;
    int sum=0,f=1;
    while (c!='-'&&(c<'0'||c>'9')) c=getchar();
    if (c=='-') c=getchar(),f=-1;
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum*f;
}
struct reads
{
    int op,l,r;
};
reads tong[N+1];
int n,g,length;
long long a[N+1],maxn=(long long)(1e18),minn;
__int128 s[N+1];
long long F(__int128 x)
{
    if (x>maxn) x=maxn;
    if (x<-maxn) x=-maxn;
    return x;
}
void solve(int op,int l,int r)
{
    if (op==1)
    {
	for (int i=1;i<=n;++i) a[i]=-a[i];
    }
    else if (op==2)
    {
	s[l]=a[l];
	for (int i=l+1;i<=r;++i) s[i]=s[i-1]+a[i];
	for (int i=l;i<=r;++i) a[i]=F(s[i]);
    }
    else
    {
	s[r]=a[r];
	for (int i=r-1;i>=l;--i) s[i]=s[i+1]+a[i];
	for (int i=l;i<=r;++i) a[i]=F(s[i]);
    }
    tong[++length]=(reads){op,l,r};
    return;
}
int main()
{
    int ps;
    long long res,res2;
    bool op;
    n=read(),g=read();
    for (int i=1;i<=n;++i) a[i]=read();
    if (g==1)
    {
	op=1;
	for (int i=1;i<=n;++i) op&=(a[i]>=0);
	if (op) puts("0");
	else
	{
	    puts("1"),op=1;
	    for (int i=1;i<=n;++i) op&=(a[i]<=0);
	    if (op) puts("1");
	    else
	    {
		for (int i=1;i<=n;++i) s[i]=s[i-1]+a[i];
		op=1;
		for (int i=1;i<=n;++i) op&=(s[i]>=0);
		if (op) printf("2 %d %d\n",1,n);
		else printf("3 %d %d\n",1,n);
	    }
	}
    }
    else if (g<=4)
    {
	res=res2=ps=0,minn=maxn;
        for (int i=1;i<=n;++i) s[i]=s[i-1]+a[i];
	for (int i=0;i<=n;++i)
	    if (s[i]<minn)
		minn=s[i],ps=i;
	if (ps+1<=n) solve(2,ps+1,n);
	if (1<=ps) solve(3,1,ps);
	for (int i=1;i<=ps;++i) res=F(res+a[i]);
	for (int i=ps+1;i<=n;++i) res2=F(res2+a[i]);
	if (res+res2>=0) solve(3,1,n);
	else solve(2,1,n),solve(1,0,0);
	printf("%d\n",length);
	for (int i=1;i<=length;++i)
	{
	    if (tong[i].op==1) puts("1");
	    else if (tong[i].op==2) printf("2 %d %d\n",tong[i].l,tong[i].r);
	    else printf("3 %d %d\n",tong[i].l,tong[i].r);
	}
    }
    return 0;
}