#include<bits/stdc++.h>
using namespace std;
vector<pair<string, long long>>rev;
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	long long n, m, k;
	cin>>n>>m;
	long long wynik = 0;
	long long roz = 0;
	string S;
	
	while(m--){
		cin>>S>>k;
		string pom;
		if(S.size()%2==0){
			rev.push_back({S,k});
		}
		else{
			pom = S+S;
			if(k/2>0)
				rev.push_back({pom, k/2});
			if(k%2>0)
				rev.push_back({S, k%2});
		}
	}
	reverse(rev.begin(), rev.end());
	for(auto &ij: rev){
		S = ij.first;
		k = ij.second;
		long long r = 0;
		reverse(S.begin(), S.end());
		for(auto j: S){
			if(j=='F'){
				wynik = max(wynik, roz-1);
				roz--;
				r--;
			}
			else{
				roz++;
				r++;
			}
		}
		if(k>1){
			roz+=r*(k-2);
			for(auto j: S){
				if(j=='F'){
					wynik = max(wynik, roz-1);
					roz--;
				}
				else{
					roz++;
				}
			}
			
		}
	}
//	printf("%d\n", roz);
	cerr<<(roz>0)<<" "<<wynik<<"\n";
	if(roz>0)printf("-1\n");
	else printf("%lld\n", wynik);
	return 0;
}