Дистанционный практикум по программированию

Задача с пробного тура.

Целое число N называется точным квадратом, если оно является квадратом какого-либо целого числа, то есть существует такое целое S, что N = S².

Даны целые числа F и L. Требуется найти количество точных квадратов от F до L включительно.

Например, от 5 до 25 включительно три точных квадрата — 9 = 3², 16 = 4² и 25 = 5².

В первой строке входного файла содержатся два целых числа F и L (0 <= F <= L <= 10⁹).

Выведите в выходной файл одно искомое число.

Примеры

ввод	Вывод
5 25	3