小强的金字塔

一个金字塔区域可以由以下不等式组表示：

$$L\le x\le R$$ $$0<y\le x$$ $$0<bz\le ax+c$$

其中，$L$、$R$、$A$、$C$ 为非负整数，$B$ 为正整数。现要求计算该区域内整数点 $(x,y,z)$ 的数量。

时间限制：$10^4\ \mathrm{ms}$。
内存限制：$131072\ \mathrm{KB}$。

输入格式

输入一行，包含五个整数 $A$、$B$、$C$、$L$、$R$，满足 $L\le R$。

输出格式

输出一个整数，表示满足条件的整数点 $(x,y,z)$ 的数量。

样例输入

2 3 1 1 3

样例输出

9

数据范围

• $A$、$B$、$C$、$L$、$R$ 均不超过 $10^{17}$；
• $L\le R$。

来源与许可

本题题面与测试数据整理自 BZOJ 2831。

样例 1

输入

2 3 1 1 3

输出

9