Просто считаем квадраты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два целых числа $$$l$$$ и $$$r$$$. Ваша задача посчитать количество таких неотрицательных целых чисел $$$x$$$, что $$$l \leq x^2 \leq r$$$.

Входные данные

В единственной строке входных данных содержится два целых числа $$$l$$$ и $$$r$$$ ($$$0 \leq l \leq r \leq 10^{18}$$$).

Выходные данные

Вывести единственное целое число — ответ на задачу.

Примеры

Входные данные
2 16
Выходные данные
3
Входные данные
0 1000000000000000000
Выходные данные
1000000001
Входные данные
123456789 987654321987654321
Выходные данные
993796879

Примечание

В первом примере из условия подойдут следующие значения $$$x$$$: