P7085 [NWRRC 2013] Garage

哇！多么幸运的一天！你的公司刚刚赢得了一个建造车库综合体的社会合同。几乎所有的手续都已完成：合同款项已经转入你的账户。 所以现在是阅读合同的好时机。好的，有一个 $W \times H$ 的矩形沙地，你需要在那里放置一些车库。车库是 $w \times h$ 的矩形，并且它们的边必须与沙地的对应边平行（你不能旋转车库，即使是 $90^{\circ}$）。车库的坐标可以是非整数。 你知道经济必须是经济的，所以你决定尽可能少地放置车库。不幸的是，合同中有一个相反的要求：放置尽可能多的车库。 现在让我们看看这些要求是如何被检查的……计划被接受的条件是：如果不移动其他车库，就不可能再添加一个新的车库（新车库的边也必须与沙地的对应边平行）。 时间就是金钱，找出必须订购的最少车库数量，以便你可以将它们放置在沙地上，并且没有多余车库的空间。

唯一的一行包含四个整数：$W , H , w , h$ —— 沙地和车库的尺寸，单位为米。你可以假设 $1 \le w \le W \le 30 000$ 且 $1 \le h \le H \le 30 000$。

输出最优的车库数量。

时间限制：2 秒，内存限制：256 MB。 题面翻译由 ChatGPT-4o 提供。