Ante, rođeni brat Miloša (iz prvog zadatka), doselio se zajedno sa svojim bratom u novi komšiluk. Za razliku od Miloša koji je odlučio da poseti komšije, Ante misli da je dobar odnos sa komšinicama mnogo značajniji za njegovo buduće postojanje. On je odredio tri omiljene komšinice (Lanu i još dve), i rešio da njima pokloni sveže lubenice. Ante ukupno ima ~N~ lubenica, Lani će pokloniti ~\lceil \frac{N}{p} \rceil~ lubenica, drugoj komšinici ~\lceil \frac{N}{q} \rceil~ i trećoj ~\lceil \frac{N}{r} \rceil~. Izraz ~\lceil x \rceil~ predstavlja broj ~x~ zaokružen na gore (npr. ~\lceil 4.1 \rceil = 5 ~, ~\lceil 7 \rceil = 7~).

Primetimo da podela koju je Ante naveo nije moguća za sve kombinacije brojeva ~N, p, q, r~ (može se desiti da on treba da pokloni više lubenica komšinicama nego što ih stvarno ima). Njega zanima da za fiksne brojeve ~p, q, r~ odredi koliko ima prirodnih brojeva ~N~ iz nekog intervala ~[L, R]~ za koje je moguća podela ~N~ lubenica (tj. za koliko prirodnih brojeva ~N~ iz intervala ~[L, R]~ važi nejedankost ~\lceil \frac{N}{p} \rceil + \lceil \frac{N}{q} \rceil + \lceil \frac{N}{r} \rceil \leq N~).

Opis ulaza

Prva i jedina linija ulaza sadrži redom pet brojeva ~p, q, r, L, R~.

Opis izlaza

U jedinoj liniji izlaza ispisati za koliko različitih brojeva lubenica iz intervala ~[L, R]~ je podela lubenica moguća.

Primer 1

Ulaz

2 3 7 9 14

Izlaz

2

Primer 2

Ulaz

3 4 5 1 1000000000000000000

Izlaz

999999999999999998

Objašnjenje primera 1

U prvom primeru validna podela postoji ako imamo ~12~ ili ~14~ lubenica.

Ograničenja

• ~1 \leq p, q, r \leq 10~
• ~1 \leq L\leq R \leq 10^{18}~

Test primeri su podeljeni u 3 disjunktne grupe.

• U primerima vrednim 20 poena ~L, R \leq 10^5~
• U primerima vrednim 25 poena ~p = 2, q = 3, r = 7~.
• U primerima vrednim 55 poena nema dodatnih ograničenja.