该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

兔子的字母卡片

【问题背景】

兔年到了，兔王为了给兔国的子民们祈福，决定张贴一些标语。兔王最喜欢的标语是由英文单词 RABBIT 组成的。

【问题描述】

兔国长老们收集到了 $N$ 张写有大写英文字母的卡片。兔子们希望用这些卡片拼出尽可能多的 RABBIT 单词（每个单词需要 1 个 'R'、1 个 'A'、2 个 'B'、1 个 'I' 和 1 个 'T'）。

为了帮助兔子们拼出更多的单词，兔王赐予了它们一只“万能画笔”。这只画笔可以涂改卡片上的字母。具体来说，兔子们最多可以使用画笔 $K$ 次，每次使用可以将任意一张卡片上的字母修改为任意其他大写英文字母。

请你帮兔子们计算，在最多使用 $K$ 次画笔的情况下，它们最多能拼出多少个完整的 RABBIT 单词？ 注意：未被用来拼成单词的卡片，或者已经被涂改过的卡片，均不能重复使用。

【输入格式】

输入文件为 card.in。 第一行包含两个正整数 $N$ 和 $K$，分别表示卡片的总数和画笔的最大使用次数。 第二行包含一个长度为 $N$ 的字符串，仅由大写英文字母组成，依次表示每张卡片上的初始字母。

【输出格式】

输出文件为 card.out。 输出一行一个整数，表示最多可以拼出的 RABBIT 单词数量。

【输入输出样例 1】

输入 (card.in)

8 1
RABBITXX

输出 (card.out)

1