Let $\{x_n\}_{n=1}^{\infty}$ be a monotone decreasing sequence of positive real numbers such that $\sum_{n=1}^{\infty} x_n$ diverges. Also let $\{k_n\}_{n=1}^{\infty}$ be a strictly increasing sequence of positive integers such that $\sum_{n=1}^{\infty} \frac{1}{k_n}$ diverges. 
Can $\sum_{n=1}^{\infty} x_{k_n}$ converge ?

Note :
If $\{k_n\}_{n=1}^{\infty}$ was linear (that is there were constants $A,B$ such that $k_n = nA+B$ for all positive integers $n$) then the sum must diverge and this can be shown in an elementary way.
But, not all such sequences of positive integers are upper bounded by linear functions. For instance the sequence of consecutive prime numbers (since it is bounded below by $n ( \log n + \log \log n - 1)$).