#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef unsigned long long ull;
const int N=250002;
namespace Bitset{
	int bslen;
    int nn;
	ull mip[65];
	struct Bs{
		ull bit[N/64+5];
		Bs(){memset(bit,0,sizeof(bit));}
		void init(int n){nn=n;bslen=n/64+2;memset(bit,0,(bslen+2)*sizeof(ull));}
		void set0(int x){bit[x>>6]&=~mip[x&63];}
		void set1(int x){bit[x>>6]|=mip[x&63];}
		bool operator [](int x){return (bit[x>>6]>>(x&63))&1;}
		int count(){
			int s=0;
			for(int i=0;i<bslen;i++)s+=__builtin_popcountll(bit[i]);
			return s;
		}
		Bs operator&(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]&b.bit[i];return c;}
		Bs operator|(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]|b.bit[i];return c;}
		Bs operator^(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]^b.bit[i];return c;}
		void operator|=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]|=b.bit[i];}
		void operator&=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]&=b.bit[i];}
		void operator^=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]^=b.bit[i];}
        void rshift(){
            for(int i=0;i<bslen;i++){
                bit[i]>>=1;
                if (i<bslen && (bit[i+1]&1))
                    bit[i]|=mip[63];
            }
        }
	};
	void prework(){
		for(int i=0;i<=63;i++)mip[i]=(1ull<<i);
	}
}
char s[250002],t[250002];
int cnt[250002];
int preo[250002];
int dp[250002];
Bitset::Bs msk,mt,now;
signed main(){
    Bitset::prework();
    int o,k;
    scanf("%lld%lld",&o,&k);
    scanf("%s%s",s+1,t);
    int n=strlen(s+1),m=strlen(t);
    for(int i=1;i<=n;i++)
        preo[i]=preo[i-1]+(s[i]=='o');
    msk.init(m);
    mt.init(m);
    now.init(m);
    for(int i=0;i<m;i++){
        if (s[i+1]=='k')
            now.set1(i);
        if (t[i]=='k')
            mt.set1(i);
        if (t[i]!='?')
            msk.set1(i);
    }
    for(int i=m;i<=n;i++){
        cnt[i]=((now&msk)^mt).count();
        // printf("%d ",cnt[i]);
        if (i==n)
            break;
        now.rshift();
        if (s[i+1]=='k')
            now.set1(m-1);
    }
    // puts("");
    for(int i=1;i<=n;i++){
        dp[i]=dp[i-1];
        if (i>=m){
            int no=preo[i]-preo[i-m];
            int qwq=no*o+(m-no)*k;
            // printf("qwq %d=%d\n",i,qwq);
            if (cnt[i]<=40)
                dp[i]=max(dp[i],dp[i-m]+(qwq>>cnt[i]));
        }
    }
    printf("%lld",dp[n]);
}