题目描述

哈基米喜欢睡觉。

哈基米睡在一个 $n\times m$ 的网格中，网格左上角的坐标为 $(0,0)$，右下角的坐标为 $(n-1,m-1)$。网格被均匀划分为了 $r\times c$ 大小的子网格，保证 $n\bmod r=0$，$m \bmod c=0$。

哈基米睡觉的区域可以视作网格中的一个长方形。长方形的左上角为 $(x_1,y_1)$，右下角为 $(x_2, y_2)$。

请你计算，哈基米的睡觉区域，与多少个不同的子网格相交或包含。如果两个区域有一个或多个相同的格子，则称他们相交。

输入格式

第一行为四个整数 $n, m, r, c$。

第二行为四个整数 $x_1, y_1, x_2, y_2$。

输出格式

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

5 5 1 1
0 0 2 2

9

4 8 1 2
1 2 3 7

9

提示

对于 $30\%$ 的测试数据，$r=c=1$。

对于 $100\%$ 的测试数据，$1 \le n, m \le 10^5$，$0 \le x_1,x_2 < n$，$0 \le y_1,y_2 < m$，$1 \le r \le n$，$1 \le c \le m$，$x_1 < x_2$，$y_1 < y_2$，$n \bmod r = 0$，$m \bmod c = 0$。