230522稠州PK赛

P1. 平方差

描述

给定 $L$ , $R$ ，问 $L\leqx\leqR$ 中有多少个数 x 满足存在整数 $y,z$ 使得 $x$ = $y^2$ − $z^2$ 。

输入

输入一行包含两个整数 $L$ , $R$ ，用一个空格分隔。

输出

输出一行包含一个整数满足题目给定条件的 $x$ 的数量。

样例

1 5

提示

对于所有评测用例， $\leq L \leq R \leq 10^9$

提交

题目参数

时间限制	1 秒
内存限制	128 MB