#include <bits/stdc++.h>
//Pura gente del coach moy
using namespace std;
#define ENDL '\n'
#define all(x)  x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define sz(x)   (int) x.size()
#define FOR(x, b)     for(int x = 0; x <b; x++)
#define FORE(x, a, b) for(int x = a; x <= b; x++)
#define FORR(x, a, b) for(int x = a; x >= b; x--)
#define deb(x)      cerr << #x << " = " << x << '\n';
#define deb2(x, y)  cerr << #x << " = " << x << ", " << #y << " = " << y << '\n';
#define _ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef vector<ii> vii;
const ll MOD = 1e9+7, INF = 1e18;
 
int main(){_
    string s;
    int x;
    cin>>s>>x;
 
    bool flag = 0;
 
    if(s.find('E') == -1){
        cout<<0<<ENDL;
        return 0;
    }
 
    if(s.find('P') == -1)
        flag = 1;
 
    s += s;
    int n = sz(s);
    stack<int> st;
    vi prevE(n, -1), nextE(n, -1);
 
    vi a(n);
    FOR(i, n)
        a[i] = s[i];
 
    int cntP = 1;
    FOR(i, n)
        if(a[i] == 80)
            a[i] += cntP, cntP++;
 
    for(int i=0; i<n; i++){
        while((!st.empty() && a[i] <= a[st.top()])){
            nextE[st.top()] = i;
            st.pop();
        }
        st.push(i);
    }
 
    while(!st.empty())
        st.pop();
 
    cntP = 1;
    FOR(i, n)
        if(a[i] != 69)
            a[i] = 80 - cntP, cntP++;
 
    for(int i = n - 1; i >= 0; i--){
        while((!st.empty() && a[i] <= a[st.top()])){
            prevE[st.top()] = i;
            st.pop();
        }
        st.push(i);
    }
 
    FOR(i, n / 2){
        nextE[i] -= i;
        // cout<<nextE[i]<<" ";
    }
    // cout<<ENDL;
 
    FORE(i, n / 2, n - 1){
        prevE[i] = i - prevE[i];
        // cout<<prevE[i]<<" ";
    }
    // cout<<ENDL;
 
    ll ans = 0;
    FOR(i, n / 2){
    	
		if(s[i] == 'E'){
	
            ans+=x;
        
		}
		else if(nextE[i] < x){
            ans += (x - nextE[i]);
        }
    }
 
    
 
    if(sz(s) / 2 == x && flag)
        cout<<ans - (x - 1)<<ENDL;
    else
        cout<<ans<<ENDL;
    return 0;
}