26 阿伯丁学院蓝桥杯模拟赛

Problem G. 平方差

给定 L,R,问 L \leq x \leq R 中有多少个数 x 满足存在整数 y,z 使得 x=y^2-z^2

输入

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

输出

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

提示

对于 40 \% 的评测用例,L,R \leq 5000

对于所有评测用例,1 \leq L \leq R \leq 10^9

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 55
通过 10

A B C D E F G H