Laiko ribojimas: 1s

Atminties ribojimas: 128MB

Duomenų failas: pasiekiami.in

Rezultatų failas: pasiekiami.out

Jei norite pateikti savo sprendimą - prisijunkite.

Pasiekiami skaičiai

Duoti du sveikieji skaičiai a ir b. Skaičius x yra pasiekiamas, jei jį galima užrašyti kaip x=x_1+x_2+x_3+...+x_n, jei kiekvienam i arba x_i=a, arba x_i=b. Raskite, kiek skirtingų pasiekiamų skaičių yra intervale [A;B].

Pradiniai duomenys

Keturi tarpu atskirti sveikieji skaičiai: a, b, A, B (|a|,|b|\\leq10^4; |A|,|B|\\leq10^{18}).

Rezultatai

Išveskite vieną sveikąjį skaičių – kiek yra pasiekiamų skaičių intervale [A;B].

Pavyzdžiai

Pradiniai duomenys Rezultatai 
6 10 20 30
 
6