import java.util.*;


public class Solution {
    /**
     * 
     * @param k int整型 表示最多的操作次数
     * @param s string字符串 表示一个仅包含小写字母的字符串
     * @return int整型
     */
    public int string2 (int k, String s) {
        // write code here
        int l = s.length();
        int []a= new int [l];
        for(int i =0 ; i < l; i ++){
            a[i] = s.charAt(i)-'a';
        }
        Arrays.sort(a);
        
        int max = 0;
        int y = k;
        for(int i = 0; i <l; i++){
            y = k;int ans = 1;
            int j = 1;int t =  1;
            while(i-j>=0&&i+t<l){
                if(a[i]-a[i-j] > a[i+t]-a[i]){
                    y -= a[i+t]-a[i];
                    t ++;
                }else{
                    y -= a[i]-a[i-j];
                     j++;
                }
                if(y <0) break;
                ans ++;
            }
            while(i - j >=0){
                y -= a[i] - a[i-j];
                j ++;
                if(y <0) break;
                ans ++;
            }
            while(i+t <l){
                y-=a[i+t]-a[i];
                t ++;
                if(y <0) break;
                ans ++;
            }
            max = Math.max(ans,max);
        }
         return max;
    }
}