#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=