P1348 Couple number
Description
For an integer $n$, if there exist two non-negative integers $x, y$ such that $n = x^2 - y^2$, then $n$ is called a Couple number.
Given $a, b$, find how many Couple numbers are in the range $[a, b]$.
Input Format
The input contains one line with two integers $a, b$.
Output Format
Output one line with a single integer representing the answer.
Explanation/Hint
#### Constraints
For all test points, it is guaranteed that $-10^7 \le a < b \le 10^7$, $b - a \le 10^7$.
Translated by ChatGPT 5