#include<bits/stdc++.h>
#define int long long
using namespace std;

string s;
int n,ans = 0,m;

void get(string x){
    int sum = 0;
    for(int i = 1;i <= min(n,m);i++){
        for(int j = 0;j < i;j++){
            if(s[j] != x[n - i + j]) break;
            sum++;
        }
    }
    ans = max(ans,sum);
}

void dfs(int num,string x){
    if(num == n + 1){
        get(x);
        return;
    }
    for(int i = 'a';i <= 'z';i++){
        char c = i;
        dfs(num + 1,x + c);
    }
}

signed main()
{
    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>s>>n;m = s.size();
    string x;
    dfs(1,x);
    
    cout<<ans<<'\n';
    
    return 0;
}