题目描述

请计算区间 $[S,E]$ 中既不能被 $X$ 整除，也不能被 $Y$ 整除的整数数量。

输入格式

第一行包含四个整数 $S,E,X,Y$。

输出格式

输出一个整数，表示满足条件的整数数量。

样例

1 10 2 3

3

100 500 12 18

357

数据范围与提示

• $1\le S\le E\le10^{18}$
• $1\le X,Y\le10^9$