#include<bits/stdc++.h>
using namespace std;
string s;
long long cnt[210];
long long L,max_c=0,ans=0;
int main(){
	cin>>s>>L;
	long long l=s.size();
	for(register int i=0;i<l;++i){
		cnt[s[i]]+=1;
	}
	for(register int i=0;i<=200;++i)max_c=max(max_c,cnt[i]);
	L-=l;
	while(L>0){
		L-=max_c;
		max_c+=max_c;
		ans++;
	}
	cout<<ans;
	return 0;
}

qwq