#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, a, b) for (int i = (a); i < (b); ++i) #define MOD 1000000007 #define int long long using ll = long long; using namespace std; const int INF = 1LL << 50; using P = pair; template bool chmin(T &a, T b) { if (a > b) { a = b; return true; } else { return false; } } template bool chmax(T &a, T b) { if (a < b) { a = b; return true; } else { return false; } } struct Setup { Setup() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); } } SETUP; bool is_kado(int a, int b, int c) { if (a != c && b > a && b > c) { return true; } if (a != c && b < a && b < c) { return true; } return false; } signed main() { int ans = 0; rep(i, 0, 1000) { int n, k; cin >> n >> k; if (n <= k) { continue; } else { // ゲーム開始前、後攻は0を宣言しているものとする。 // 相手に負けさせるには、n-1を宣言したい。 // offset:k+1 // そのためにはn-1-offsetを宣言したい。そのためには...宣言したい数字が0以下になるまでループ。 // 0未満になったら先行が勝者。0ちょうどなら後攻が勝者。 bool ok = (n - 1) % (k + 1) == 0 ? false : true; if (ok) ans++; } } cout << ans << endl; }