简单无比第三次开放全体_问题C

提交: 21348 解决: 4163

题目描述

给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y² − z²。

输入

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

输出

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

样例输入

1 5

样例输出

提示

1 = 1² − 0² ；

3 = 2² − 1² ；

4 = 2² − 0² ；

5 = 3² − 2² 。

对于 40% 的评测用例，LR ≤ 5000 ；

对于所有评测用例，1 ≤ L ≤ R ≤ 10⁹ 。

比赛的创办者或组织：李赞；
本次比赛的目的或意义；无；
本次比赛的考点：无、语言：C++，类型：???；注意事项:无。
至少保证30个汉字长度。