问题描述

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