#define _USE_MATH_DEFINES #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() using ll = long long; constexpr int INF = 0x3f3f3f3f; constexpr long long LINF = 0x3f3f3f3f3f3f3f3fLL; constexpr double EPS = 1e-8; constexpr int MOD = 1000000007; // constexpr int MOD = 998244353; constexpr int DY[]{1, 0, -1, 0}, DX[]{0, -1, 0, 1}; constexpr int DY8[]{1, 1, 0, -1, -1, -1, 0, 1}, DX8[]{0, -1, -1, -1, 0, 1, 1, 1}; template inline bool chmax(T &a, U b) { return a < b ? (a = b, true) : false; } template inline bool chmin(T &a, U b) { return a > b ? (a = b, true) : false; } struct IOSetup { IOSetup() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); std::cout << fixed << setprecision(20); } } iosetup; int main() { int n, k; cin >> n >> k; // -2: uninitialized // -1: always win // 0: always lose vector lose(n + 1, -2); lose[1] = 0; for (int i = 1; i <= n; ++i) { if (lose[i] == -2) lose[i] = 0; if (lose[i] == 0) { for (int j = 1; j <= k && i + j <= n; ++j) { if (lose[i + j] == -2) { lose[i + j] = j; } else if (lose[i + j] != j) { lose[i + j] = -1; } } } else if (lose[i] > 0) { if (i + lose[i] <= n) { if (lose[i + lose[i]] == -2) { lose[i + lose[i]] = lose[i]; } else if (lose[i + lose[i]] != lose[i]) { lose[i + lose[i]] = -1; } } } } // for (int i = 1; i <= n; ++i) { // cerr << lose[i] << '\n'; // } if (lose[n] == 0) { cout << "0\n"; return 0; } for (int i = 1; i <= k; ++i) { if (lose[n - i] == 0 || lose[n - i] == i) cout << i << '\n'; } return 0; // vector dp(n, vector(k + 1, -1)); // const auto f = [&](auto&& f, int a, int prev) -> bool { // if (dp[a][prev] != -1) return dp[a][prev]; // for (int b = 1; b <= k && a + b < n; ++b) { // if (prev == b) continue; // if (!f(f, a + b, b)) return dp[a][prev] = true; // } // return dp[a][prev] = false; // }; // cout << n << ' ' << k << ':'; // if (f(f, 0, 0)) { // for (int b = 1; b <= k; ++b) { // if (!f(f, b, b)) cout << ' ' << b; // } // } // cout << '\n'; // vector dp(N, vector(k + 1, -1)); // const auto f = [&](auto&& f, int n, int prev) -> bool { // if (dp[n][prev] != -1) return dp[n][prev]; // for (int b = 1; b <= k && b < n; ++b) { // if (prev == b) continue; // if (!f(f, n - b, b)) return dp[n][prev] = true; // } // return dp[n][prev] = false; // }; // cout << k << '\n'; // REP(i, N) { // REP(j, k + 1) cout << (f(f, i, j) ? 'o' : 'x'); // cout << '\n'; // } // vector dp(n, -1); // const auto f = [&](auto&& f, int a) -> bool { // if (dp[a] != -1) return dp[a]; // for (int b = 1; b <= k && a + b < n; ++b) { // if (!f(f, a + b)) return dp[a] = true; // } // return dp[a] = false; // }; // cout << n << ' ' << k << ':'; // if (f(f, 0)) { // for (int b = 1; b <= k; ++b) { // if (!f(f, b)) cout << ' ' << b; // } // } // cout << '\n'; }