有道题

数据范围为： $1 \le a,b \le 10^9$ && $1 \le b-a \le 10^4$。

然后我就码了个 $N \sqrt{M}$ 的暴力，不出所料地TLE（主要是这个时间限制太艹了），所以，这道题有什么好的算法吗……