{"raw_statement":[{"iden":"statement","content":"给定 $L,R$，问 $L \\leq x \\leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。"},{"iden":"input","content":"输入一行包含两个整数 $L,R$，用一个空格分隔。"},{"iden":"output","content":"输出一行包含一个整数满足题目给定条件的 $x$ 的数量。"},{"iden":"note","content":"#### 【样例说明】\n\n* $1=1^2-0^2$\n* $3=2^2-1^2$\n* $4=2^2-0^2$\n* $5=3^2-2^2$\n\n#### 【评测用例规模与约定】\n\n对于 $40 \\%$ 的评测用例，$L,R \\leq 5000$；\n\n对于所有评测用例，$1 \\leq L \\leq R \\leq 10^9$。\n\n第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C"}],"translated_statement":null,"sample_group":[["1 5","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}