OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 A: 哈基米睡觉

问题 A: 哈基米睡觉

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

哈基米喜欢睡觉。
哈基米睡在一个 n×m 的网格中,网格左上角的坐标为 (0,0),右下角的坐标为 (n−1,m−1)。网格被均匀划分为了 r×c 大小的子网格,保证 n mod r = 0,m mod c = 0。
哈基米睡觉的区域可以视作网格中的一个长方形。长方形的左上角为 (x1,y1),右下角为 (x2,y2)。
请你计算,哈基米的睡觉区域内,与多少个不同的子网格相交或包含。

输入

第一行为四个整数 n, m, r, c。
第二行为四个整数 x1, y1, x2, y2。
(1 ≤ n, m ≤ 1e5,0 ≤ x1, x2 < n,0 ≤ y1, y2 < m,1 ≤ r ≤ n,1 ≤ c ≤ m,x1 < x2,y1 < y2,n mod r = 0,m mod c = 0)

输出

输出一行一个整数,表示哈基米睡觉区域包含了多少子网格。

样例输入 Copy

4 8 1 2
1 2 3 7

样例输出 Copy

9

提示

注意数据范围。