AUSTRIAN-POLISH 1980 Problem 2

A sequence of integers $1 = x_1 < x_2 < x_3 <...$ satisfies $x_{n+1} \le 2n$ for all $n$ . Show that every positive integer $k$ can be written as $x_j -x_i$ for some $i, j$ .