题目描述

You are given four integers $A$, $B$, $C$, and $D$. Find the number of integers between $A$ and $B$ (inclusive) that can be evenly divided by neither $C$ nor $D$.

给你四个整数 $A$ ， $B$ ， $C$ 和 $D$ 。求在 $A$ 和 $B$ （含）之间，能被 $C$ 或 $D$ 平均整除的整数个数。

输入格式

输入内容按以下格式标准输入：

$A$ $B$ $C$ $D$

输出格式

打印在 $A$ 和 $B$ （含）之间，既不能被 $C$ 也不能被 $D$ 平均整除的整数个数。

样例 #1

样例输入 #1

4 9 2 3

样例输出 #1

2

样例 #2

样例输入 #2

10 40 6 8

样例输出 #2

23

样例 #3

样例输入 #3

314159265358979323 846264338327950288 419716939 937510582

样例输出 #3

532105071133627368

说明

数据规模与约定

• $1\leq A\leq B\leq 10^{18}$
• $1\leq C,D\leq 10^9$
• 所有输入值均为整数。

样例 $1$ 解释

$5$ 和 $7$ 满足条件。