题目描述

给你一个由字符 'a'、'b'、'c' 组成的长度为n的字符串 s 和一个非负整数 k 。每分钟，你可以选择取走 s 最左侧 还是 最右侧 的那个字符。

你必须取走每种字符 至少 k 个，返回需要的 最少 分钟数；如果无法取到，则返回 -1 。

输入格式

第一行两个整数n和k 第二行一个字符串s

输出格式

输出一个整数，表示返回需要的 最少 分钟数

输入输出样例

aabaaaacaabc 2

8

提示

• 1 <= n <= 105
• s 仅由字母 'a'、'b'、'c' 组成
• `0 <= k <= n