题目描述

又是一个风和日丽的下午，小非再一次看到了那个熟悉的地摊。这一次地摊摊主举办了一个活动，如果收集到$k$个同种手办，就可以兑换超级手办。

小非想要这个超级手办，但是囊中羞涩，无法把地摊上所有的手办都买下来。请你帮小非看看，他最少买几个手办，就能搜集到$k$个同种类型的。

需要注意的是摊主仍旧要求只能买连续的几个手办。（每种手办都用小写字母表示，不同手办对应字母不同）

输入格式

输入第一行包括两个正整数$n, k（1 \leq k \leq n \leq 200000）$

第二行有一个长度为$n$的字符串，表示摊主摆放的所有手办。

输出格式

如果无论怎么取都无法满足条件，则输出$-1$。

否则输出一个正整数，表示小非需要买的最少手办数量。

样例 #1

样例输入 #1

5 2
abeba

样例输出 #1

3

提示

输入样例1解释：购买$beb$就可以获取两个b。