#include<iostream>
#include<cstring>
using namespace std;
#define reg register int
#define ull unsigned long long
int cnt[125];//一个类似映射的东西
ull L,maxi=0;
string s;
int main()
{
cin>>s>>L;
for(reg i=0;i<s.length();i++)
cnt[s[i]]++;//求各个字符出现的次数
for(reg i=45;i<=123;i++)
if(cnt[i]>maxi)maxi=cnt[i];//求出现最多的
ull ans=0,aL=s.length()-maxi,bL=maxi;//aL:不复制部分的长度 bL:复制部分的长度
while(aL+bL<L)
{
bL*=2;
ans++;
}
cout<<ans;
return 0;
}
不知道哪里出了问题,求改正。(码风巨丑请谅解qwq)