Description

可怜的蚁人进入量子领域后，黄蜂女被灭霸的一个响指带走，导致可怜的蚁人困在了量子领域。

蚁人为了练习自己的准确能力和速度，发现了一个新的玩法。

有一个带有标记的区间（0，正无穷），现在蚁人站在0号点，他能向前走a步，向后退b步。每次他可以任意选择前进还是后退。给定一段答案区间，在这区间上蚁人走过的整数点有多少。

Format

Input

第一行输入两个正整数a,b。a代表可以向前走a步，b代表可以向后走b步。(1<=a，b<=100)

第二行输入两个正整数l,r(1<=l<=r<=10000)；l代表答案区间的左端点，r代表答案区间的右端点。

Output

一个正整数，代表蚁人在[l,r]上经过的正整数点的数量。

Samples

2 1
1 5

5

Hint