#include <bits/stdc++.h>
using namespace std;
 
int main() {
	// your code goes here
	int n;
	cin>>n;
	int k;
	cin>>k;
	string s;
	cin>>s;
	int maxi=0;
	multiset<int>arr;     //keep the character in sorted way
	int i=0;
	for(int j=0;j<n;j++){
		arr.insert(s[j]);
		int diff=*arr.rbegin()-*arr.end();
		while(diff>k){
			arr.erase(s[i]);
		    diff=*arr.rbegin()-*arr.end();
		    i++;
		}
		int len=j-i+1;
		maxi=max(maxi,len);
 
	}
	cout<<"The largest valid substring is:"<<maxi;
 
	return 0;
}