SMO 2007 Open Round 1 Question 24

Let $S$ be any nonempty set of $k$ integers. Find the smallest $k$ for which there always exist distinct $x,y\in S$ such that $x+y$ or $x-y$ is divisible by $2007$.