#include <bits/stdc++.h> #define fast cin.tie(0)->sync_with_stdio(0); #define int long long #define inf ((int)1e18) using namespace std; int32_t main(){ fast int k,n; cin >> k >> n; vector <int> p; int ans = 0; for(int i = 0; i < n; i++) { char fuck1, fuck2; int a, b; cin >> fuck1 >> a >> fuck2 >> b; if(fuck1 == fuck2) { ans += abs(a - b); } else { ans += 1; p.push_back(a); p.push_back(b); } } sort(p.begin(), p.end()); int bridge = p[p.size() / 2]; for(auto it:p) { ans += abs(bridge-it); } cout << ans << "\n"; }