Tennis

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7int main() {
    8    ios::sync_with_stdio(0); cin.tie(0); 
    9    int n, k; cin >> n >> k;
    10    vector<char> v(n);
    11    for (int i = 0; i < n; i++) {
    12        cin >> v[i];
    13    }
    14    int cnt = 0;
    15    bool flg = 1;
    16    for (int i = 0; i < n - 1 && flg; i++) {
    17        char c = v[i];
    18        if (c == 'P' || c == 'S') cnt++;
    19        if ((c == 'P' && v[i + 1] == 'P') || cnt > k) {
    20            flg = 0;
    21            break;
    22        }
    23        if (c == 'F') cnt = 0;
    24    }
    25    if ((v[n - 1] == 'S' || v[n - 1] == 'P') && cnt + 1 > k) {
    26        flg = 0;
    27    }
    28    if (flg) {
    29        int ans = 0;
    30        for (int i = 0; i < n; i++) {
    31            if (v[i] == 'S') ans++;
    32            else if (v[i] == 'P') ans += 2;
    33        }
    34        cout << "YES" << '\n';
    35        cout << ans << '\n';
    36    } else {
    37        cout << "NO" << '\n';
    38    }
    39    return 0;
    40}