#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）