/* -*- coding: utf-8 -*- * * 1313.cc: No.1313 N言っちゃダメゲーム (4) - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 200000; /* typedef */ /* global variables */ char s[MAX_N + 4]; int ds[MAX_N + 1], dss[MAX_N + 2]; /* subroutines */ /* main */ int main() { int n, k; scanf("%d%d%s", &n, &k, s + 1); s[0] = 'o'; dss[n + 1] = 0; ds[n] = dss[n] = 1; for (int i = n - 1; i >= 0; i--) { if (s[i] == 'x') ds[i] = 1; else { int j = min(i + k, n) + 1; ds[i] = (dss[i + 1] - dss[j] == j - i - 1) ? 0 : 1; } dss[i] = dss[i + 1] + ds[i]; } if (ds[0] == 0) puts("0"); else { for (int i = 1; i <= k; i++) if (ds[i] == 0) printf("%d\n", i); } return 0; }