题目描述

胡图图要给翻斗大街沿途的房子使用 $A\sim B$ 来编号，但是翻斗群众认为 $C$ 和 $D$ 以及他们的倍数不吉利，所以不能使用，他想知道总共可以使用多少个编号。

输入格式

一行四个整数 $A \ B \ C \ D$

输出格式

一个整数，表示可以使用的编号个数。

输入输出样例

4 9 2 3

2

10 40 6 8

23

314159265358979323 846264338327950288 419716939 937510582

532105071133627368

样例一解释

编号 $5,7$ 满足要求。

数据规模与约定

对于 $100\%$ 的数据：

• $1\leq\ A\leq\ B\leq\ 10^{18}$
• $1\leq\ C,D\leq\ 10^9$