题目描述

一个金字塔的区域可以用下面的不等式组来说明

$L\le X\le R$

$O< Y\le X$

$0< B\times Z \le A\times x+c$

其中 $L,R,A,C$ 是非负整数，$B$ 是正整数。

现想知道，这个区域中的整数点 $(x,y,z)$ 有多少个。

输入格式

五个整数 $A,B,C,L,R$ ($L\le R$)。

输出格式

如题

2 3 1 1 3

9

数据规模与约定

输入的五个数不超过 $10^{17}$，$L\le R$。

题目来源

$By$ 范浩强。