def ng_N_game(N, K): return bool((N-1) % (K+1)) win = 1 if ng_N_game(*map(int, input().split())) else 0 for i in range(999): input() win += 999//2 print(win)