#include #include #include int main() { int n, k; std::cin >> n >> k; assert(1 <= k and k < n and n <= 200000); std::vector> dp(n + k, std::vector(k + 1)); // declarer for (int i = 0; i <= k; i++) { dp.at(n - 1).at(i) = true; } for (int i = n - 2; i >= 0; i--) { std::vector w; for (int j = 1; j <= k; j++) { if (dp.at(i + j).at(j)) { w.push_back(j); } } if (w.size() == 0) { for (int j = 1; j <= k; j++) { dp.at(i).at(j) = true; } } else if (w.size() == 1) { dp.at(i).at(w.at(0)) = true; } } bool win = false; for (int i = 1; i <= k; i++) { if (dp.at(i).at(i)) { win = true; std::cout << i << std::endl; } } if (!win) { std::cout << 0 << std::endl; } }