1105.cpp

//Questão 1105 - Sub-prime - URI Online Judge
#include <iostream>

using namespace std;

int main(){
    int b, n, i, d, c, v;
    bool negativo;

    while(true){
        cin >> b >> n;

        if(!b && !n)
            break;
        
        negativo = false;
        //Vetor para armazenar as reservas monetárias
        int reservas[b+1];
        for(i = 1; i < b+1; i++)
            cin >> reservas[i];


        for(i = 0; i < n; i++){
            cin >> d >> c >> v;
            //Retira o valor v do banco D
            reservas[d] = reservas[d] - v;
            //E deposita no banco C
            reservas[c] = reservas[c] + v;
        }

        //Verifica se há algum banco negativado.
        for(i = 1; i < b + 1; i++){
            if(reservas[i] < 0){
                negativo = true;
                break;
            }
        }

        if(negativo)
            cout << "N" << endl;
        else
            cout << "S" << endl;
    }

    return 0;
}