#include<bits/stdc++.h>
using namespace std;
#define int long long
#define L(i,j,k) for(int i=(j);i<=(k);i++)
#define R(i,j,k) for(int i=(j);i>=(k);i--)
#define all(v) (v).begin(),(v).end()
#define sz(v) ((int)(v).size())
void solve(){
int n,k;cin>>k>>n;
vector<int> evs;//lugar e tipo de evento
int dist=0;
L(i,0,n-1){
char c1,c2;
int a,b;
cin>>c1>>a>>c2>>b;
if(c1==c2){dist+=abs(a-b);continue;}
evs.push_back(a);
evs.push_back(b);
dist++;
}
sort(all(evs));
int ponte=evs[sz(evs)/2];
for(auto a:evs)dist+=abs(a-ponte);
cout<<dist;
}
int32_t main(){
ios_base::sync_with_stdio(0);
cin.tie(NULL);
solve();
}
