Jackey学习第三天_问题A

提交: 19002 解决: 3608

题目描述

给定 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⁹ 。

赛前最后一次模拟！最后一次模拟！