至少满足一个条件

题目描述

统计闭区间 [left,right] 中能被 a 或 b 整除的整数个数。“或”包含同时能被二者整除的情况，但同一个整数只计数一次。

输入格式

一行输入四个正整数 left、right、a、b，满足 left≤right≤10^9，且 right-left≤10^6。

输出格式

输出区间内满足 x mod a=0 或 x mod b=0 的整数个数。

样例

输入

1 30 4 6

输出

10