BG-MO 1986 Problem 6

Let $0<k<1$ be a given real number and let $(a_n)_{n\ge1}$ be an infinite sequence of real numbers which satisfies $a_{n+1}\le\left(1+\frac kn\right)a_n-1$ . Prove that there is an index $t$ such that $a_t<0$ .