该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小Z想知道 $l\sim r$ 中有多少个数字既是奇数，又是完全平方数？比如 $9$ 就同时满足以上两个条件

输入格式

$2$ 个正整数 $l,r$

输出格式

$1$ 个整数，表示满足条件的数量

输入输出样例

1 10

2

样例 $\tt \#1$说明

$1,9$ 都满足条件

100 5000

30

数据范围

$50\%:1\le l\le r\le 1000$

$70\%:1\le l\le r\le 10^{12}$

$100\%:1\le l\le r\le 10^{18}$