#include<iostream>
using namespace std;
 
int main()
{
	int B, N, d, a, p;
	bool c;
 
	while(1)
		{
			cin>>B>>N;
 
			if(B==0 && N==0)
				break;
 
			c=true;
 
			int m[B];
 
			for(int i=0; i<B; i++)
				cin>>m[i];
 
			for(int i=0; i<N ; i++)
				{
					cin>>d>>a>>p;
 
					m[d-1]-=p;
					m[a-1]+=p;
				}
 
			for(int i=0; i<B; i++)
				if(m[i]<0)
					c=false;
 
 
			if(c)
				cout<<"S"<<endl;
 
			else
				cout<<"N"<<endl;		
 
		}
 
	return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKCWludCBCLCBOLCBkLCBhLCBwOwoJYm9vbCBjOwoJCgl3aGlsZSgxKQoJCXsKCQkJY2luPj5CPj5OOwoJCQkKCQkJaWYoQj09MCAmJiBOPT0wKQoJCQkJYnJlYWs7CgkJCQoJCQljPXRydWU7CgkJCQoJCQlpbnQgbVtCXTsKCQkJCgkJCWZvcihpbnQgaT0wOyBpPEI7IGkrKykKCQkJCWNpbj4+bVtpXTsKCQkJCQoJCQlmb3IoaW50IGk9MDsgaTxOIDsgaSsrKQoJCQkJewoJCQkJCWNpbj4+ZD4+YT4+cDsKCQkJCQkKCQkJCQltW2QtMV0tPXA7CgkJCQkJbVthLTFdKz1wOwoJCQkJfQoJCQkJCgkJCWZvcihpbnQgaT0wOyBpPEI7IGkrKykKCQkJCWlmKG1baV08MCkKCQkJCQljPWZhbHNlOwoJCQkJCQoJCQkJCQoJCQlpZihjKQoJCQkJY291dDw8IlMiPDxlbmRsOwoJCQkKCQkJZWxzZQoJCQkJY291dDw8Ik4iPDxlbmRsOwkJCgkJCQoJCX0KCQoJcmV0dXJuIDA7Cn0=

MyAzCjEgMSAxCjEgMiAxCjIgMyAyCjMgMSAzCjMgMwoxIDEgMQoxIDIgMQoyIDMgMgozIDEgNAozIDMKMSAxIDEKMSAyIDIKMiAzIDIKMyAxIDIKMCAw

3 3
1 1 1
1 2 1
2 3 2
3 1 3
3 3
1 1 1
1 2 1
2 3 2
3 1 4
3 3
1 1 1
1 2 2
2 3 2
3 1 2
0 0