题目描述

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

输入格式

两个整数 $l,r$。

输出格式

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

4 9

13

$4\sim 9$ 的算术平方根下取整分别为 $2,2,2,2,2,3$，和为 $13$。大样例就不给了。

数据规模与约定

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

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