巨大区间中的平方解

题目描述

在整数闭区间[L,R]中统计方程ax²=y的整数解数量，其中a≠0。

输入格式

一行输入a、y、L、R，保证L≤R。

输出格式

输出区间内不同整数解数量，可能为0、1或2。

样例

输入

1 9 -1000000000 1000000000

输出

2