题目描述

AK是“All Killed"的缩写，指的是在笔试的编程题中拿到了满分。因此薯条哥很喜欢这两个字母。现在薯条哥拿到了一个仅由大写字母组成字符串，她可以最多操作$k$次，每次可以修改任意一个字符。薯条哥想知道，操作结束后最多共有多少个'A'和'K'字符?

输入描述

第一行输入两个正整数$n,k(1\le k\le n\le10^5)$，代表字符串长度和操作次数

第二行输入一个长度为$n$的、仅由大写字母组成的字符串

输出描述

输出操作结束后最多共有多少个A和K字符

样例

输入

5 2
AKUAN

输出

5

样例说明

修改第三个和第五个字符，形成的为AKAAA，这样共有5个A和K