题目描述
哈基米喜欢睡觉。
哈基米睡在一个 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)
输出
输出一行一个整数,表示哈基米睡觉区域包含了多少子网格。