UVA1492 Adding New Machine

一个W*H的矩形里有N个矩形旧机器，现在要添加一个新机器，这个新机器需要一行内M个连续的单元，且不能占用有旧机器的单元，问选择新机器不同位置的数量。

有多个样例（不超过50个）。 每个样例第一行包含4个整数W,H,N,M，意义如上述。 接下来N行每行四个整数 Xi1,Yi1,Xi2,Yi2，表示第i号旧机器的位置。

对于每个样例输出一个整数，表示此样例将机器成功放置的方法数。

对于100%的数据，1