Để hướng ứng chương trình Lá phổi xanh do Tỉnh đoàn phát động, Đoàn trường đã đào sẵn các hồ trồng cây dọc theo tường rào trường. Các hố được đánh chỉ số 1,2,3, ...

Hai lớp 9A1 và 9A2 mở đầu chương trình trồng cây. Đầu tiên, lớp 9A1 sẽ trồng cây vào các hố có chỉ số i thỏa mãn a ≤ i ≤ b và i chia hết cho k. Tiếp theo, lớp 9A2 sẽ trồng cây vào các hố có chỉ số j thỏa mãn c ≤ j ≤ d, j chia hết cho q và hố j chưa có cây. Cho trước các số a, b,k, c, d, q, hãy xác định tổng số cây hai lớp trồng được.

Dữ liệu

• Dòng 1: ba số nguyên a, b, k (0 < a < b< 10^6; 0 < k ≤ 100); • Dòng 2: ba số nguyên c, d, q (0 < c < d < 10^6; 0 < q ≤ 100).

Kết quả

• Dòng 1: số nguyên duy nhất là tổng số cây hai lớp trồng được.

Ví dụ:

Input

1 9 3
10 15 2

Output

6

Giải thích

Lớp 9A1 trồng ba cây ở các hố có chỉ số: 3, 6, 9.
Lớp 9A2 trồng ba cây ở các hố: 10, 12, 14.

Ví dụ :

Input

1 12 3
6 15 2

Output

7

Giải thích

Lớp 9A1 trồng bốn cây ở các hố có chỉ số: 3, 6, 9, 12.
Lớp 9A2 trồng ba cây ở các hố: 8, 10, 14. Vì lớp 9A19A1 đã trồng các hố
6 và 12 nên lớp 9A2 sẽ không trồng cây vào hai hố này nữa.

Ràng buộc:

• Có 70% điểm ứng với các test thỏa mãn b < c;

• 30% số điểm còn lại không có ràng buộc bổ sung.