62. 平方差

内存限制:256 MB 时间限制:1.000 S

题目描述

给定 L、R,问 L <= x <= R 中有多少个数 x 满足存在整数 y、z,使得 x = y2 - z2

输入

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

输出

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

样例输入 复制

1 5

样例输出 复制

4

提示

1 = 12 - 02
3 = 22 - 12
4 = 22 - 02
5 = 32 - 22

数据范围:
1 <= L, R <= 1000