区间里的指定余数

题目描述

统计闭区间 [left,right] 中满足 x mod b=r 的整数 x 的数量。

输入格式

一行输入四个整数 left、right、b、r，满足 0≤left≤right≤10^9、b>0、0≤r<b，且 right-left≤10^6。

输出格式

输出满足条件的整数个数。闭区间的左右端点都需要检查。

样例

输入

10 30 4 2

输出

6