// https://github.com/primesosu91/library #include #include using namespace std; using ll = long long; using ld = long double; using pll = pair; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define rep1(i, n) for (ll i = 1; i <= (ll)(n); i++) #define rrep(i, n) for (ll i = n - 1; i >= (ll)(0); i--) #define rrep1(i, n) for (ll i = n; i >= (ll)(1); i--) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define el '\n' #define sp ' ' #define YN(text) cout << (text ? "Yes" : "No") << el; #define ANS cout << ans << el; #define pqmax(...) priority_queue<__VA_ARGS__> #define pqmin(...) priority_queue<__VA_ARGS__, vector<__VA_ARGS__>, greater<__VA_ARGS__>> const ll inf = 4e18; const ll MOD = 998244353; const ll dx[4] = {1, 0, -1, 0}; const ll dy[4] = {0, 1, 0, -1}; const ll DX[8] = {1, 1, 0, -1, -1, -1, 0, 1}; const ll DY[8] = {0, 1, 1, 1, 0, -1, -1, -1}; template bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T& a, const T& b) { if (a > b) { a = b; return true; } return false; } // 配列をランレングス圧縮: 連続する等しい要素を {値, 個数} に変換 // 引数: v は元の配列 (前提: v.size() <= INT_MAX、T は等値比較・コピー可能) // 戻り値: 圧縮結果を元の順序で並べた vector> template vector> run_length_encode(const vector& v) { assert(v.size() <= (size_t)INT_MAX); vector> result; for (const T& x : v) { if (result.empty() || !(result.back().first == x)) { result.emplace_back(x, 1); } else { result.back().second++; } } return result; } // 文字列をランレングス圧縮: 連続する同じバイトを {文字, 個数} に変換 // 引数: s は元の文字列 (前提: s.size() <= INT_MAX) // 戻り値: vector>。文字はバイト単位で扱う vector> run_length_encode(const string& s) { assert(s.size() <= (size_t)INT_MAX); vector> result; for (char c : s) { if (result.empty() || result.back().first != c) { result.emplace_back(c, 1); } else { result.back().second++; } } return result; } // 配列の復元: 各 {値, 個数} を個数分だけ並べる // 引数: rle は圧縮結果 (前提: すべての個数が正、合計要素数が格納可能) // 戻り値: 復元された vector template vector run_length_decode(const vector>& rle) { vector result; size_t total = 0; for (const auto& [x, count] : rle) { assert(count > 0); assert((size_t)count <= result.max_size() - total); total += (size_t)count; } result.reserve(total); for (const auto& [x, count] : rle) { result.insert(result.end(), count, x); } return result; } // 文字列の復元: 各 {文字, 個数} を個数分だけ連結 // 引数: rle は圧縮結果 (前提: すべての個数が正、合計文字数が格納可能) // 戻り値: 復元された string string run_length_decode_string(const vector>& rle) { string result; size_t total = 0; for (const auto& [c, count] : rle) { assert(count > 0); assert((size_t)count <= result.max_size() - total); total += (size_t)count; } result.reserve(total); for (const auto& [c, count] : rle) { result.append(count, c); } return result; } void solve() { string s; cin >> s; auto lis = run_length_encode(s); ll ans = 0; for (auto [c, num] : lis) if (c == 'm') ans ++; ANS } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll t = 1; // cin >> t; rep(i, t) solve(); }