题目描述

给定四个整数 $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