S=\sum_{k=1}^m(2k-1)^2-\sum_{k=1}^{m-1}(2k)^2=\frac{m(2m-1)(2m+1)}{3}-\frac{2(m-1)m(2m-1)}{3}=2m^2-m=\frac{n(n+1)}2