record（甚至交了20次）

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long var;
var s[10005],l,ma=-1,sz,cnt;string _1;
var max(var a,var b){
	if(a>b) return a;
	return b;
}
int main(){
	cin>>_1>>l;sz=_1.size();
	if(sz>=l){
		cout<<0<<endl;
		return 0;
	}
	for(var i=0;i<sz;++i) ++s[_1[i]],ma=max(ma,s[_1[i]]);
	for(;;){
		if(l-sz<=ma){
			++cnt;
			break;
		}
		sz+=ma;ma*=2;++cnt;
	}
	cout<<cnt<<endl;
	return 0;
}