Để 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, \dots~

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 hố có chỉ số ~i~ thỏa 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~ thỏa mãn ~c \le j \le d~, ~j~ chia hết cho ~q~ và hố ~j~ chưa có cây.

Yêu cầu: 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.

Input

• 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)~.

Output

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

Scoring

Sample Input 1

1 9 3
10 15 2

Sample Output 1

6

Sample Input 2

1 12 3
6 15 2

Sample Output 2

7