#include <bits/stdc++.h>
using namespace std;
 
int main() {
    string st;
    cin>>st;
    int n =st.length();
    int k;
    cin>>k;
    int diff=0;
    set<char> s;
    int maxLength=INT_MIN;
    for(int i=0, j=0;j<n;j++){
    	s.insert(st[j]);
    	diff = s.empty() ? 0 : (*s.rbegin() - *s.begin());
		while(diff>k){
			s.erase(st[i]);
			diff = s.empty() ? 0 : (*s.rbegin() - *s.begin());
			i++;
		}
		maxLength=max(maxLength, j-i+1);
	}
	cout<<maxLength;
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBzdDsKICAgIGNpbj4+c3Q7CiAgICBpbnQgbiA9c3QubGVuZ3RoKCk7CiAgICBpbnQgazsKICAgIGNpbj4+azsKICAgIGludCBkaWZmPTA7CiAgICBzZXQ8Y2hhcj4gczsKICAgIGludCBtYXhMZW5ndGg9SU5UX01JTjsKICAgIGZvcihpbnQgaT0wLCBqPTA7ajxuO2orKyl7CiAgICAJcy5pbnNlcnQoc3Rbal0pOwogICAgCWRpZmYgPSBzLmVtcHR5KCkgPyAwIDogKCpzLnJiZWdpbigpIC0gKnMuYmVnaW4oKSk7CgkJd2hpbGUoZGlmZj5rKXsKCQkJcy5lcmFzZShzdFtpXSk7CgkJCWRpZmYgPSBzLmVtcHR5KCkgPyAwIDogKCpzLnJiZWdpbigpIC0gKnMuYmVnaW4oKSk7CgkJCWkrKzsKCQl9CgkJbWF4TGVuZ3RoPW1heChtYXhMZW5ndGgsIGotaSsxKTsKCX0KCWNvdXQ8PG1heExlbmd0aDsKICAgIHJldHVybiAwOwp9Cg==