#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, k;
int psum[100005];
bool check(int d) { // kiểm tra độ dài d có hợp lệ ko
for(int i = 1; i + d - 1 <= n; ++ i) {
int cnt = psum[i + d - 1] - psum[i - 1];
if(cnt < k) return false;
}
return true;
}
int32_t main() {
cin >> n >> k;
string s; cin >> s;
for(int i = 1; i <= n; ++ i) { // tính mảng cộng dồn để đếm số cây trong đoạn
psum[i] = psum[i - 1];
if(s[i - 1] == '#') ++ psum[i];
}
int l = 1, r = n, d = -1;
while(l <= r) { // tìm d bằng tìm kiếm nhị phân
int mid = (l + r) / 2;
if(check(mid)) {
d = mid;
r = mid - 1;
}
else l = mid + 1;
}
cout << d;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG4sIGs7IAppbnQgcHN1bVsxMDAwMDVdOwoKYm9vbCBjaGVjayhpbnQgZCkgeyAvLyBraeG7g20gdHJhIMSR4buZIGTDoGkgZCBjw7MgaOG7o3AgbOG7hyBrbwogICAgZm9yKGludCBpID0gMTsgaSArIGQgLSAxIDw9IG47ICsrIGkpIHsKICAgICAgICBpbnQgY250ID0gcHN1bVtpICsgZCAtIDFdIC0gcHN1bVtpIC0gMV07CiAgICAgICAgaWYoY250IDwgaykgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCmludDMyX3QgbWFpbigpIHsKICAgIGNpbiA+PiBuID4+IGs7CiAgICBzdHJpbmcgczsgY2luID4+IHM7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47ICsrIGkpIHsgLy8gdMOtbmggbeG6o25nIGPhu5luZyBk4buTbiDEkeG7gyDEkeG6v20gc+G7kSBjw6J5IHRyb25nIMSRb+G6oW4KICAgICAgICBwc3VtW2ldID0gcHN1bVtpIC0gMV07CiAgICAgICAgaWYoc1tpIC0gMV0gPT0gJyMnKSArKyBwc3VtW2ldOwogICAgfQoKICAgIGludCBsID0gMSwgciA9IG4sIGQgPSAtMTsKICAgIHdoaWxlKGwgPD0gcikgeyAvLyB0w6xtIGQgYuG6sW5nIHTDrG0ga2nhur9tIG5o4buLIHBow6JuCiAgICAgICAgaW50IG1pZCA9IChsICsgcikgLyAyOwogICAgICAgIGlmKGNoZWNrKG1pZCkpIHsKICAgICAgICAgICAgZCA9IG1pZDsKICAgICAgICAgICAgciA9IG1pZCAtIDE7CiAgICAgICAgfQogICAgICAgIGVsc2UgbCA9IG1pZCArIDE7CiAgICB9CiAgICBjb3V0IDw8IGQ7Cn0=