h218. 完全平方数计数

题目描述

如果正整数 $x$ 可以写成某个正整数 $k$ 的平方，即 $x=k^2$，那么 $x$ 是完全平方数。

给定闭区间 $[l,r]$，请统计区间中完全平方数的个数。

输入格式

输入两个整数 $l$ 和 $r$。

输出格式

输出区间 $[l,r]$ 中完全平方数的个数。

数据范围

$1\le l\le r\le 1000000000$。

样例

1 20

4

标签：枚举、数学