The Problem:
Let $H^s(\mathbb{R})$ be the Sobolev Space of order $s$ on the real line, with norm $$ ||u||_{H^s} = \bigg(\int_\mathbb{R}(1+|\xi|^2)^s|\hat{u}(\xi)|^2\,d\xi\bigg)^\frac{1}{2}, $$ where $\hat{u}$ denotes the Fourier transform of $u$, given by $\hat{u}(\xi) = \frac{1}{2\pi}\int_\mathbb{R} u(x)e^{-i\xi x}\,dx$.
Give $r<s<t$, all real, and $\epsilon > 0$ show that there exists a constant $C>0$ such that $$ ||u||_{H^s} \leq \epsilon ||u||_{H^t} +C ||u||_{H^r},$$
for all $u\in H^t(\mathbb{R})$.
Where I'm at:
I've really hit a wall with this analysis prelim problem. None of the standard Sobolev inequalities I've studied (such as Gagliardo-Nirenberg, Poincaré,etc.) seem relevant. I've tried several algebraic manipulations on the integrand as well that have led nowhere. The only thing I can think of is trying to write the integral over $\mathbb{R}$ as the sum of the integral over two regions, such as a ball of radius $\epsilon$ and it's complement. However that has also gone nowhere so far.
Any help would be appreciated, even if it's only the first few steps or just explains what the key manipulation should be.