#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
char s[N];
bool dp[514][514];
int dp2[514];


bool check(int l,int r){
    // cout<<l<<" "<<r<<endl;
    for(int i=l;i<r;i++){
        if(dp[l][i]&&dp[i+1][r]) return true;
    }
    
    // cout<<114514<<endl;
    memset(dp2,-0x3f,sizeof dp2);

    int len=r-l+1;
    int lastl,lastr;
    dp2[l-1]=0;
    for(int i=l;i<=r;i++){
        if(i==l||a[i]==a[i-1]) dp2[i]=dp2[i-1]+1;

        for(int j=l-1;j<i;j++){
            // cout<<i<<" "<<j<<endl;
            if(dp[j+1][i-1]&&a[j]==a[i]) dp2[i]=max(dp2[j]+1,dp2[i]);
        }
        if(dp2[i]>=m&&dp[i+1][r]) return true;
    }
    
    return false;
}

int main(){
    scanf("%s",s+1);
    cin>>m;
    n=strlen(s+1);
    for(int i=1;i<=n;i++){
        if(s[i]=='R') a[i]=1;
        else if(s[i]=='G') a[i]=2;
        else if(s[i]=='B') a[i]=3;
        else if(s[i]=='C') a[i]=4;
        else if(s[i]=='M') a[i]=5;
        else if(s[i]=='Y') a[i]=6;
        else a[i]=7; 
    }
    memset(dp,true,sizeof dp);
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++) dp[i][j]=0;
    }
    for(int len=1;len<=n;len++){
        for(int i=1;i+len-1<=n;i++){
            int l=i,r=i+len-1;
            dp[l][r]=check(l,r);
            // if(dp[l][r]) cout<<l<<" "<<r<<endl;
            // cout<<l<<" "<<r<<" "<<dp[l][r]<<endl;
        }
    }
    if(dp[1][n])  puts("Yes");
    else puts("No");  
}