X=1000
ans = 0
first = True
for i in range(X):
    N, K = map(int, input().split())
    first_win = N % (K + 1) != 1
    ans += first == first_win
    if first_win:
        first = not first
# print(ans)
print(X//2)