会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

首先统计字符串中除了A和B以外的字符的个数，记为 $cnt$

操作次数为 $k$ ，因此最多可以将 $min(k,cnt)$ 个字符变为A和B

再加上之前的A和B字符的个数，因此答案为 $n-cnt+min(k,cnt)$

题目内容

小蓝喜欢大写字母 A 和 B。现在他拿到一个仅由大写英文字母组成的字符串，最多可以执行 $k$ 次操作，每次操作可以选择任意一个位置，将其字符修改为任意大写英文字母。他想知道，操作结束后，字符串中字母 A 和 B 的总数最多是多少。

字符串长度记为 $n$ ，保证 $1 \le k \le n \le 10^5$ ，字符串仅由大写英文字母组成。

输入描述

第一行包含两个正整数 $n$ 和 $k$ ，满足 $1 \le k \le n \le 10^5$ ，分别表示字符串长度和最多操作次数。