C - 反除

得分：300 分

问题描述

给定四个整数 A、B、C 和 D。找出 A 和 B 之间（包括 A 和 B）被 C 和 D 都不能整除的整数的个数。

约束条件

• $1 \leq A \leq B \leq 10^{18}$
• $1 \leq C, D \leq 10^9$
• 输入中的所有值都是整数

输入

输入数据从标准输入中按照以下格式给出：

A B C D

输出

打印出 A 和 B 之间（包括 A 和 B）能够被 C 和 D 都不能整除的整数的个数。

示例

输入1

4 9 2 3

输出1

2

在此例中，满足条件的有 5 和 7。

输入2

10 40 6 8

输出2

23

输入3

314159265358979323 846264338327950288 419716939 937510582

输出3

532105071133627368