Để 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 các chỉ số ~1, 2, 3, ...~.

Hai lớp ~9A~ và ~9B~ mở đầu chương trình trồng cây. Đầu tiên, lớp ~9A~ sẽ trồng cây váo các số có chỉ số ~i~ thoả mãn ~a \le i \le b~ và ~i~ chia hết cho ~k~. Tiếp theo, lớp ~9B~ sẽ trồng cây vào các hố có chỉ số ~j~ thoả mãn ~c \le j \le 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 \le 100)~;
• Dòng ~2~: ba số nguyên ~c, d, q~ ~(0 < c < d < 10^6; 0 < q \le 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

1 9 3
10 15 2

Output 1

6

Giải thích

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

Input 2

1 12 3
6 15 2

Output 2

7

Giải thích

• Lớp ~9A~ trồng bốn cây ở các hố có chỉ số: ~3, 6, 9, 12~.
• Lớp ~9B~ trồng ba cây ở các hố: ~8, 10, 14~. Vì lớp ~9A~ đã trồng các hố ~6~ và ~12~ nên lớp ~9B~ 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 thoả mãn ~b < c~;
• ~30\%~ số điểm còn lại không có ràng buộc bổ sung.