#include using namespace std::literals::string_literals; using i64 = std::int_fast64_t; using std::cout; using std::cerr; using std::endl; using std::cin; #if defined(DONLINE_JUDGE) #define NDEBUG #elif defined(ONLINE_JUDGE) #define NDEBUG #endif template std::vector make_v(size_t a){return std::vector(a);} template auto make_v(size_t a, Ts... ts){ return std::vector(ts...))>(a, make_v(ts...)); } int main() { int n, k; scanf("%d%d", &n, &k); std::queue win_qu; // 勝ち先 std::vector> count(n); // 禁止数字勝ち std::vector win(n, -1); // (0, 1, 2) := (lose, win, pro) for(int i = n - 1; i >= 0; i--) { while (!win_qu.empty() and win_qu.front() > i + k) { win_qu.pop(); } int win_cnt = win_qu.size() + count[i].size(); if (win_cnt == 0) { win[i] = 0; win_qu.push(i); } else if (win_cnt == 1) { int add = (win_qu.empty() ? count[i][0] : win_qu.front()) - i; win[i] = 2; if(i - add >= 0) count[i - add].push_back(i); } else if (win_cnt >= 2) { win[i] = 1; } } std::vector ans; for (int i = 1; i <= k; i++) if (win[i] == 0) ans.push_back(i); for (int i: count[0]) ans.push_back(i); sort(begin(ans), end(ans)); if (ans.empty()) ans.push_back(0); for (int v: ans) printf("%d\n", v); return 0; }