Trong dịp liên hoan cuối năm, lớp của Khôi tổ chức trò chơi. Có hai đội chơi, Đội 1 có mã số là một số nguyên dương ~x~, Đội 2 có mã số là một số nguyên dương ~y~. Ban tổ chức trò chơi đưa ra hai số nguyên dương ~m,\ n~ ~(m \le n)~ Nhiệm vụ của mỗi đội là tìm số lượng số thuộc đoạn ~[m; n]~ cùng chia hết cho mã số của đội. Ban tổ chức trò chơi muốn có đáp án chính xác của nhiệm vụ trên để kiểm tra kết quả của hai đội.

Yêu cầu

Viết chương trình giúp Ban tổ chức tìm số lượng số thuộc đoạn ~[m; n]~ cùng chia hết cho ~x, y~.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa bốn số nguyên dương ~m,\ n,\ x,\ y~ ~(2 \le m, n \le 10^{12};\ 2 \le x, y \le 10^9)~, các số cách nhau bởi một dấu cách trống.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng số thỏa mãn yêu cầu bài toán.

Ràng buộc dữ liệu

• 60% số test với ~1 \le n - m \le 10^8~;
• 40% số test với ~10^8 < n - m \le 10^{12}~.

Ví dụ

Ví dụ 1

INPUT

20 100 5 6

OUTPUT

3