#include <bits/stdc++.h>

using namespace std;

char tab[400007];
queue <int> kicked;
int vis[400007];

int main()
{
    int n, m, k, i, j, a, b, men=0, s, inst=0, ok;
    cin >> n;
    cin >> m;
    for(i=0; i<m; i++){
        cin >> tab >> k;
        for(j=0; j<strlen(tab); j++){
            if(tab[j]=='M'){
                men+=k;
            }
        }
    }
    if(men>n){
        cout << "-1\n";
        return 0;
    }
    a=0;
    b=1;
    while(a<2*n){
        if((tab[a]=='M')&&(tab[b]=='M')){
            while((tab[b]=='M')||(vis[b]==1)){
                b++;
                if(b==2*n){
                    inst++;
                    break;
                }
            }
        }
        //cout << a << ' ' << b << '\n';
        vis[a]=1;
        vis[b]=1;
        while(vis[a]==1){
            a++;
            if(a>2*n){
                break;
            }
        }
        b=a+1;
        while(vis[b]==1){
            b++;
            if(b>=2*n){
                inst++;
                break;
            }
        }
    }
    cout << inst << '\n';
    return 0;
}