Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Вам заданы две арифметические прогрессии: a1k + b1 и a2l + b2. Найдите количество целых чисел x таких, что L ≤ x ≤ R и x = a1k' + b1 = a2l' + b2, для некоторых целых k', l' ≥ 0.
Входные данные
В единственной строке находятся шесть целых чисел a1, b1, a2, b2, L, R (0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ R).