#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f 
typedef long long ll;
const double eps = 1e-8;
const double pi  = acos(-1.0);

ll n, k;
string s;

int main()
{
    scanf("%lld%lld", &n, &k);
    cin >> s;
    
    ll result = 200005;
    ll char_map[128] = {0};
    map<char, int> word_map;
    for(ll i=0; i<s.length(); i++){
        char_map[s[i]]++;
        if(char_map[s[i]] == 1){
            word_map[s[i]] = i;
        }
        else if(char_map[s[i]] == k){
            ll tmp = i-word_map[s[i]]+1;
            if(result > tmp) result=tmp;
            for(ll j=word_map[s[i]]+1; j<=i; j++){
                if(s[j] == s[i]){
                    word_map[s[i]] = j;
                    char_map[s[i]]--;
                    break;
                }
            }
        }
    }
    if(result == 200005) cout << -1 << endl;
    else          cout << result << endl;
    
    return 0;
}