Bạn cần giải quyết một bài toán như sau:

Cho ~4~ số nguyên dương ~L, R, A, K~, cần đếm số lượng số nguyên dương ~S~ mà ~L \le S \le R~ và ~(A * S)~% K = 0, trong đó % là phép toán chia lấy dư.

Input

• Gồm 4 số nguyên dương ~L, R, A, K (L \le R)~, các số cách nhau bởi dấu cách,

Output

• In ra một số nguyên là số lượng số nguyên ~S~ thỏa mãn

Scoring

• Subtask ~1~ (~50\%~ số điểm): ~L, R, A, K \le 10^6~.
• Subtask ~2~ (~50\%~ số điểm): ~L, R, A, K \le 10^{18}~.

Ví dụ

Input

1 10 2 10

Output

2

Giải thích ví dụ

• Những số ~S~ từ ~1~ đến ~10~ mà (2 * S) % 10 = 0 bao gồm 5 và 10