#include <fstream>

const unsigned short SIZE(1000);

char camere [SIZE];
char trash [SIZE << 1];

int main (void)
{
    unsigned short n,m;
    std::ifstream input("aprindere.in");
    input >> n >> m;
    char *it(camere),*limit(camere + n);
    do
    {
        input >> *it;
        ++it;
    }
    while (it < limit);
    unsigned short t,nrc;
    unsigned int cost(0);
    do
    {
        input >> n >> t >> nrc;
        if (camere[n] == '0')
        {
            cost += t;
            do
            {
                input >> n;
                if (camere[n] == '1')
                    camere[n] = '0';
                else
                    camere[n] = '1';
                --nrc;
            }
            while (nrc);
        }
        else
            input.getline(trash,SIZE << 1);
        --m;
    }
    while (m);
    input.close();
    std::ofstream output("aprindere.out");
    output << cost << '\n';
    output.close();
    return 0;
}