Solution (source code)

= Solution

Apply the <triangle inequality> with a third point $x_k$:
$$
d(x_m,x_k)-d(x_n,x_k)\leq d(x_m,x_n)\leq d(x_m,x_k)+d(x_n,x_k).
$$
Letting $k\to\infty$ gives the desired bounds. Interchanging $m,n$ also gives the sharper symmetric lower bound:
$$
\boxed{|d_m-d_n|\leq d(x_m,x_n)\leq d_m+d_n.}
$$