#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; typedef bitset<16> BS; const ll MOD = 1E+09 + 7; const ll INF = 1E18; const int MAX_N = 1 << 18; //1E+05を超える最小の二のべき乗131072 int N, K; bool dgr[MAX_N + 1]; //セグメント木を持つグローバル配列 int n, dat[2 * MAX_N - 1]; void init(int n_); void update(int k, int a); int query(int a, int b, int k, int l, int r); int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> N >> K; string s; cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] == 'x') { dgr[i + 1] = true; } } init(N + 1); for (int i = N - 1; i >= 0; i--) { if (!dgr[i] && query(i + 1, min(i + K, N) + 1, 0, 0, n) == 0) { update(i, 1); } } /* for (int i = 0; i <= N; i++) { cout << "i = " << i << ", dat = " << dat[i + n - 1] << "\n"; } */ vector ans; for (int k = 1; k <= K; k++) { if (dat[k + n - 1] == 1) { ans.push_back(k); } } /* for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cout << "i = " << i << ", j = " << j << ", dp = " << dp[i][j] << "\n"; } } */ if (ans.size() == 0) { cout << "0\n"; } else { for (auto n : ans) { cout << n << "\n"; } } return 0; } //初期化 void init(int n_) { //簡単のため要素数を2のべき乗に n = 1; while (n < n_) { n *= 2; } //全ての値をINT_MAXに for (int i = 0; i < 2 * n - 1; i++) { dat[i] = 0; } } //k番目(0-indexed)の値をaに変更 void update(int k, int a) { //葉の節点 k += n - 1; dat[k] = a; //登りながら更新 while (k > 0) { k = (k - 1) / 2; dat[k] = dat[k * 2 + 1] + dat[k * 2 + 2]; } } //[a,b)の最小値を求める //kは節点の番号、l,rはその節点が[l,r)に対応づいていることを示す //外からはquery(a, b, 0, 0, n)で呼ぶ int query(int a, int b, int k, int l, int r) { //[a,b)と[l,r)が交差しなければINT_MAX if (r <= a || b <= l) { return 0; } //[a,b)が[l,r)を完全に含んでいればこの節点の値を返す if (a <= l && r <= b) { return dat[k]; } else { //そうでなければ2つの子の最小値 int vl = query(a, b, k * 2 + 1, l, (l + r) / 2); int vr = query(a, b, k * 2 + 2, (l + r) / 2, r); return vl + vr; } }