Cho 4 số nguyên dương L, R, a, b. Hãy đếm số lượng số x trong phạm vi từ L đến R và x chia hết cho một trong 2 số a hoặc b.

Dữ liệu vào: bốn số nguyên dương L, R, a, b (1 ≤ L < R ≤ 10^18; 1 ≤ a < b ≤ 10^9).

Kết quả: ghi ra số lượng số 𝑥 tìm được.

Ví dụ:

Input

1 8 2 5

Output

5

Chú ý: 40% số điểm có R - L ≤ 10^6

Đề bài

Nguồn

Bài 2 Đề bài

Ví dụ

INPUT

000101010000

Output

2 

Ví dụ 2

INPUT

000000100000

Output

0

Nguồn

Bài 3 Đề bài

Ví dụ

INPUT

6
-2 7 -8 4 6 -1

Output

10 

Nguồn

Bài 4 Đề bài

Ví dụ

INPUT

6 3
4 6 12 39 40 100

Output

6 

Nguồn