Q2 Matemática  (Austrian-Polish 1980)

Uma sequência de inteiros $1=x_1<x_2<x_3<...$ satisfaz $x_{n+1}\le 2n$ para todo $n$. Mostre que todo inteiro positivo $k$ pode ser escrito como $x_j-x_i$ para algum $i,j$.