Count the perfect squares in the inclusive range \([a,b]\).

Input

One line containing \(a\) and \(b\).

The input satisfies:

• \(1 \le a \le b \le 10^18\)

Output

Print the required count.

Example

Input

989955523580806564 997309638651056202

Output

3688827