#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,x,a,b,c,arr[20];
cin>>n>>x;
bool m=false ;
for(int i=1;i<=n;i++){
cin>>arr[i];
}for(int i=1;i<=x;i++){
cin>>a>>b>>c;
arr[a]-=c;
arr[b]+=c;
}
for(int i=1;i<=n;i++){
if(arr[i]<0){
m=true ;
break;
}
}
if(m==false){
cout<<"S"<<endl;
} else {
cout<<"N"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgIGludCBuLHgsYSxiLGMsYXJyWzIwXTsKICAgY2luPj5uPj54OwogICBib29sIG09ZmFsc2UgOwogICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICBjaW4+PmFycltpXTsKICAgfWZvcihpbnQgaT0xO2k8PXg7aSsrKXsKICAgY2luPj5hPj5iPj5jOwogICAgYXJyW2FdLT1jOwogICAgYXJyW2JdKz1jOwogICB9CiAgIGZvcihpbnQgaT0xO2k8PW47aSsrKXsKICAgIGlmKGFycltpXTwwKXsKICAgICAgICBtPXRydWUgOwogICAgICAgIGJyZWFrOwogICAgfQogICB9CiAgIGlmKG09PWZhbHNlKXsKICAgIGNvdXQ8PCJTIjw8ZW5kbDsKICAgfSBlbHNlIHsKICAgY291dDw8Ik4iPDxlbmRsOwogICB9CiAgICByZXR1cm4gMDsKfQo=