Since $\ln x$ is strictly increasing, then
$$
\frac{1}{n}\ln\left(\frac{k}{n}\right)<\int_{k/n}^{(k+1)/n}\ln x\,dx
<\frac{1}{n}\ln\left(\frac{k+1}{n}\right)
$$
and hence
$$
\frac{1}{n}\ln\left(\frac{m+k}{n}\right)-\frac{1}{n}\ln\left(\frac{k+1}{n}\right)
<
\frac{1}{n}\ln\left(\frac{m+k}{n}\right)-\int_{k/n}^{(k+1)/n}\ln x\,dx
<
\frac{1}{n}\ln\left(\frac{m+k}{n}\right)-\frac{1}{n}\ln\left(\frac{k}{n}\right)
$$
But
$$
\frac{1}{n}\ln\left(\frac{m+k}{n}\right)-\frac{1}{n}\ln\left(\frac{k}{n}\right)
=\frac{1}{n}\ln\left(\frac{m+k}{k}\right)< \frac{1}{n}\ln\left(1+\frac{m}{k}\right)<\frac{m}{kn},
$$
while
$$
\frac{1}{n}\ln\left(\frac{m+k}{n}\right)-\frac{1}{n}\ln\left(\frac{k+1}{n}\right)=\frac{1}{n}\ln\left(\frac{m+k}{k+1}\right)=
\frac{1}{n}\ln\left(1+\frac{m-1}{k+1}\right)
$$
If $m\ge 1$, then $\ln\left(1+\frac{m-1}{k+1}\right)\ge 0$. If $m\in(0,1)$, then
$$
\ln\left(1+\frac{m-1}{k+1}\right)=\frac{1}{k+1}\ln\left(1+\frac{m-1}{k+1}\right)^{k+1}\ge \frac{1}{k+1}\ln\left(1+(k+1)\frac{m-1}{k+1}\right)=\frac{\ln m}{k+1}.
$$
Thus
$$
\frac{1}{(k+1)n}\min\{0,\ln m\}<\frac{1}{n}\ln\left(\frac{m+k}{n}\right)-\int_{k/n}^{(k+1)/n}\ln x\,dx<\frac{m}{kn}
$$
and therefore
$$
\frac{\min\{0,\ln m\}}{n}(\ln(n+1)-\ln 2) <
\frac{\min\{0,\ln m\}}{n}\sum_{k=1}^{n-1}\frac{1}{(k+1)}<\sum_{k=1}^{n-1}\frac{1}{n}\ln\left(\frac{m}{n}+\frac{k}{n}\right)
-\int_{1/n}^1\ln x\,dx<\sum_{k=1}^{n-1}\frac{m}{kn}
=\frac{m}{n}\sum_{k=1}^{n-1}\frac{1}{k}
<\frac{m}{n}(1+\ln n)
$$
since $1+\ln n>\sum_{k=1}^{n-1}\frac{1}{k}$.