题目描述

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

输入

一行共四个整数$A,B,C,D$

输出

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

4 9 2 3

2

样例解释

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

10 40 6 8

23

314159265358979323 846264338327950288 419716939 937510582

532105071133627368

提示

$1 \leq A \leq B \leq 10^{18}$

$1 \leq C,D \leq 10^9$