大范围整数解计数

题目描述

给定线性不等式ax+b op cx+d和大整数闭区间[L,R]，统计整数解数量。应由解集边界直接计算，不能遍历区间。

输入格式

第一行输入a、b、op、c、d；第二行输入L、R，保证L≤R。

输出格式

输出区间内整数解数量，结果可能超过32位整数。

样例

输入

3 5 < 0 17
-100 100

输出

104