#include<bits/stdc++.h>
using namespace std;
#define int long long
const int inf=1ll<<60;
int n,m,vis[10005],f[105],g[105],a[10005],p[105],lst[105],mp[105],cnt;
vector<tuple<int,int,int> > ans;
void end()
{
	cout<<"YouAreWrong!";
	exit(0);
}
signed main()
{
	cin>>n>>m;
	fill(f+1,f+1+n,inf);
	f[1]=0;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i];
		lst[i]=mp[a[i]];
		mp[a[i]]=i;
	}
	if(mp[1]!=1) end();
	for(int i=1;i<m;i++)
	{
		int j=i+1;
		while(j!=mp[a[j]]) j++;
		for(int t=i;t<=j;t++) if(lst[t]>i) end();
		for(int t=i+1;t<j;t++)
		{
			f[a[t]]--;
			g[a[t]]=inf-f[a[t]];
			ans.emplace_back(a[i],a[t],f[a[t]]-f[a[i]]);
		}
		f[a[j]]=f[a[i]]+g[a[i]];
		ans.emplace_back(a[i],a[j],g[a[i]]);
		i=j-1;
	}
	cout<<"YouAreWrite!\n";
	cout<<ans.size()<<"\n";
	for(auto [x,y,z]:ans)
	{
		cout<<x<<" "<<y<<" "<<z<<"\n";
	}
}