#L30210. 平方落在区间内的整数有多少个

    ID: L30210 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第02课数系扩充与实数从正方形面积到平方、平方根与算术平方根课堂题

平方落在区间内的整数有多少个

平方落在区间内的整数有多少个

题目描述

给定整数L、R,统计满足L≤x²≤R的整数x的个数。x可以为正数、负数或0;正负不同的x分别计数,0只计一次。

输入格式

一行输入L、R;合法数据满足0≤L≤R≤10^12。

输出格式

若L<0或L>R,输出IMPOSSIBLE;否则输出满足条件的整数x的数量。

样例

输入

10 50

输出

8