import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 小红的大小写字母
		 Scanner sc = new Scanner(System.in);
//		 输入
	    int n = sc.nextInt();
	    int k = sc.nextInt();
	    String s = sc.next();
	    
	    int da = 0;//大写字母
	    int xiao = 0;//小写字母
	    
//	   	遍历字符串,统计大小写字母
	    for (int i = 0; i < s.length(); i++) {
			char a = s.charAt(i);
			if (a >='A' && a<= 'Z') {
				da++;
			} else {
				xiao++;
			}
		}
        int huan = Math.min(k, xiao); 
        int shengyu = k - huan;     
        int ans = da + huan - (shengyu % 2);
        
        System.out.println(ans);
        
        sc.close();

	}

}