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 ≤ 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 cả hai độ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.

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\) và \(y\).

Dữ liệu vào:

Từ tệp văn bản TROCHOI.INP một dòng duy nhất chứa bốn số nguyên dương \(m, n, x, y\) \((2 ≤ m, n ≤ 10^{12}; 2 ≤ x, y ≤ 10^9)\), các số cách nhau bởi một dấu cách trống.

Kết quả:

Ghi ra tệp văn bản TROCHOI.OUT là số lượng số thỏa mãn yêu cầu bài toán.

Ví dụ:

Giới hạn:

• 60% số test với \(1 ≤ n - m ≤ 10^8\)
• 40% số test với \(10^8 < n - m ≤ 10^{12}\)