Question 64
Every integer is colored red or blue. For every finite set $A$ of consecutive integers, the absolute difference between the numbers of red and blue integers in $A$ is at most 1000. Prove that there is a set of 2000 consecutive integers containing exactly 1000 red and 1000 blue integers.