(chiahetna.*)

Lợi rất hào hứng với các bài toán số học, lần này Lợi muốn thử năng lực lập trình của các bạn với bài toán như sau:

Cho bốn số nguyên dương \(a,b,x,y\ (a \leq b;a,b,x,y \leq 10^{9})\).

Yêu cầu: Đếm số lượng số nguyên thuộc đoạn \(\lbrack a;b\rbrack\) chia hết cho \(x\) hoặc chia hết cho \(y\).

Dữ liệu vào:

+ Một dòng bốn số nguyên dương \(a,\ b,\ x,\ y\)

Kết quả:

+ Số lượng số nguyên dương đếm được

Ví dụ:

Input	Output
2 15 3 5	7

Ràng buộc:

+ Có 40% số test với \(a \leq b \leq 10^{2}\)

+ Có 40% số test với \(a \leq b \leq 10^{6}\)

+ Có 20% số test với \(a \leq b \leq 10^{9}\)