MathNet 2019-part-02 — 184 problems (EN–VI) Question 83

Let $k \gt 1$ be a positive integer. $k+2$ distinct positive integers are given, all less than $3k+1$. Prove that we can find two numbers among them whose difference is greater than $k$ and less than $2k$. (Mathematical Excalibur 2015)