#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int dane[100'007];
vector<int> tab;

int fun(int n)
{
    int kob=tab.size()-1, koe=tab.size()-1;
    for(int a=0; a<n; a++)
    {
        while(tab[kob]==-1 || tab[kob]==0)
            kob--;
        if(tab[kob]==-69)
            return 0;
        tab[kob]=-1;
        //cout<<kob<<" ";

        while(tab[koe]==-1)
            koe--;
        if(tab[koe]==-69)
            return 0;
        tab[koe]=-1;
        //cout<<koe<<"\n";
    }
    return 1;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    string s;
    int n, m, p, odp=0, suma=0;
    cin>>n>>m>>s>>p;
    reverse(s.begin() , s.end());
    for(int a=0; a<n*2; a++)
    {
        if(s[a]=='F'){
            suma++;
            dane[a]=1;
        }
    }
    for(int a=17; a>=0; a--)
    {
        tab.clear();
        tab.push_back(-69);
        for(int i=0; i<n*2; i++)
        {
            //cout<<tab.size()<<" "<<i<<" "<<dane[i]<<"    ";
            if(dane[i]==1 || tab.size()-1-i +odp+(1<<a)<= 0)
                tab.push_back(dane[i]);
        }
        for(int i=tab.size()-1; i<n*2; i++)
            tab.push_back(0);
        /*for(int i=0; i<tab.size(); i++)
            cout<<tab[i]<<" ";
        cout<<endl;
        cout<<fun(n,tab)<<" "<<odp<<" "<<(1<<a)<<"|\n";*/
        if(fun(n)==0)
            odp=odp+(1<<a);
    }
    tab.clear();
    tab.push_back(-69);
    for(int i=0; i<n*2; i++)
    {
        if(dane[i]==1 || tab.size()-1-i +odp<= 0)
            tab.push_back(dane[i]);
    }
    for(int i=tab.size()-1; i<n*2; i++)
        tab.push_back(0);
    if(fun(n)==0)
        odp++;
    if(odp==2097152)
        cout<<-1;
    else
        cout<<odp;
    return 0;
}