题目描述

给出四个整数 $A,B,C$ 和 $D$。 查找 $A$ 和 $B$（含）之间不能被 $C$ 或 $D$ 均分的整数的个数。

输入格式

四个正整数 $A, B, C, D$。$1 \le A \le B \le 10^{18}$，$1 \le C, D \le 10^9$。

输出格式

如题所述。

4 9 2 3

2

10 40 6 8

23

314159265358979323 846264338327950288 419716939 937510582

532105071133627368