You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

输入 $l,r$，输出 $l\sim r$ 的每个数的算数平方根下取整之和，即：

$$\sum_{i=l}^r \lfloor\sqrt{i}\rfloor$$

输入格式

两个整数 $l,r$。

输出格式

输出一个整数，即算数平方根之和。

4 9

13

$4\sim 9$ 的整数为：4、5、6、7、8、9，他们的算术平方根下取整分别为 $2,2,2,2,2,3$，和为 $13$。大样例就不给了。

数据规模与约定

对于 $100\%$ 的数据，$0 \le l\le r \le 10^{10}$。

• 子任务 1（40 分）：保证 $r\le 10^7$。
• 子任务 2（30 分）：保证 $l=r$。
• 子任务 3（20 分）：保证 $r-l\le 10^7$。
• 子任务 4（10 分）：没有特殊限制。