D. Хоёр арифметик прогресс

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Танд $a_{1}k + b_{1}$ ба $a_{2}l + b_{2}$ хоёр арифметик прогресс өгөгдсөн. $k', l' ≥ 0$ бүхэл тоонуудын хувьд $L ≤ x ≤ R$ ба $x = a_{1}k' + b_{1} = a_{2}l' + b_{2}$ байх $x$ бүхэл тоонуудын тоог ол.

Оролт

Нэг мөрөнд зургаан бүхэл тоо $a_{1}, b_{1}, a_{2}, b_{2}, L, R$ ($0 < a_{1}, a_{2} ≤ 2*10^{9},  - 2*10^{9} ≤ b_{1}, b_{2}, L, R ≤ 2*10^{9}, L ≤ R$) байна.

Гаралт

$x$ бүхэл тоонуудын тоог хэвлэ.

Орчуулсан: Г.Мэндбаяр

Жишээ тэстүүд

Оролт
2 0 3 3 5 21
Гаралт
3
Оролт
2 4 3 0 6 17
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...