区间里的指定房间

题目描述

给定闭区间 [L,R]、模数 m 和标准余数 r，统计区间内满足 x mod m=r 的非负整数数量。

输入格式

一行输入 L、R、m、r，满足 0≤L≤R≤10^18、1≤m≤10^9、0≤r<m。

输出格式

输出符合条件的整数个数。

样例

输入

0 20 5 3

输出

4