#include <iostream>
using namespace std;
int main(){
int n=0;
int k=0;
string s="";
int alp[26];
for(int i=0;i<26;i++){
alp[i]=0;
}
cin>>n>>k>>s;
int maxl=0;
int index=0;
int i=0;
int j=0;
alp[s[j]-97]++;
while(i<n){
if(alp[s[j]-97]<=k){
if(j-i+1>maxl){
cout << i << " " << j << endl;
maxl=j-i+1;
index=i;
}
j++;
alp[s[j]-97]++;
}else{
if(j==n-1){
break;
}
alp[s[i]-97]--;
i++;
}
}
cout<<maxl<<" "<<index+1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CgogICAgaW50IG49MDsKICAgIGludCBrPTA7CiAgICBzdHJpbmcgcz0iIjsKICAgIGludCBhbHBbMjZdOwogICAgZm9yKGludCBpPTA7aTwyNjtpKyspewogICAgICAgIGFscFtpXT0wOwogICAgfQogICAgY2luPj5uPj5rPj5zOwogICAgaW50IG1heGw9MDsKICAgIGludCBpbmRleD0wOwogICAgaW50IGk9MDsKICAgIGludCBqPTA7CiAgICBhbHBbc1tqXS05N10rKzsKICAgIHdoaWxlKGk8bil7CiAgICAgICAgaWYoYWxwW3Nbal0tOTddPD1rKXsKICAgICAgICAgICAgaWYoai1pKzE+bWF4bCl7CiAgICAgICAgICAgIAljb3V0IDw8IGkgPDwgIiAiIDw8IGogPDwgZW5kbDsKICAgICAgICAgICAgICAgIG1heGw9ai1pKzE7CiAgICAgICAgICAgICAgICBpbmRleD1pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgYWxwW3Nbal0tOTddKys7CiAgICAgICAgfWVsc2V7CiAgICAgICAgICAgIGlmKGo9PW4tMSl7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBhbHBbc1tpXS05N10tLTsKICAgICAgICAgICAgaSsrOwogICAgICAgIH0KICAgIH0KICAgIGNvdXQ8PG1heGw8PCIgIjw8aW5kZXgrMTsKICAgIHJldHVybiAwOwp9Cg==