print1386. Точные квадраты

printТочные квадраты

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Целое число `N` называется точным квадратом, если оно является квадратом какого-либо целого числа, то есть существует такое целое `S`, что `N\ =\ S^2`.
Даны целые числа `F` и `L`. Требуется найти количество точных квадратов от `F` до `L` включительно.
Например, от 5 до 25 включительно три точных квадрата – `9\ =\ 3^2`, `16\ =\ 4^2` и `25\ =\ 5^2`.
В первой строке входного файла содержатся два целых числа `F` и `L` (`0 ≤ F ≤ L ≤ 10^9`).
Выведите в выходной файл одно искомое число.

Пример ввода

5 25

Пример вывода

3
Источник: XIII Межвузовская олимпиада, г. Вологда, 2010, пробный тур
loading