完全平方数计数

题面描述

小杨同学正在研究完全平方数。

平方：一个数的平方等于这个数乘以这个数本身。

完全平方数：指可以恰好表示为某个正整数的平方的数。

例如,9是完全平方数,因为9= =3×3;但27不是,因为27不能表示为任何正整数的平方。

给定两个正整数 l 和 r (保证l≤r),小杨同学想知道l到r之间的所有正整数中(包含l和r),有多少个数是完

全平方数。

输入格式

输入两行，第一行为一个正整数 l，第二行为一个正整数 r。

输出格式

输出一个非负整数，表示 l 到 r 中，有多少个正整数是完全平方数。如果 l 到 r 中没有完全平方数，则输出0。

样例1

输入：

1
21

输出：

4

样例解释1

在1到21中，有以下4个整数是完全平方数。1,4,9,16

样例2

输入：

5
8

输出：

0

数据范围

1 ≤ l ≤ r ≤2000.

时间限制

1.0 s

内存限制

512.0 MB