Task 90_1. Грядки

UniLecs

Задача: есть дачный участок размером M квадратов с севера на юг и N квадратов с запада на восток. Вам необходимо сделать новую грядку для свеклы размером А квадратов с севера на юг и B квадратов с запада на восток. Но некоторые квадраты уже заняты под грядки другими растениями. Расстояние от грядки до границ участка должно выражаться в целых квадратах (от нуля и более). Сколько возможных вариантов для расположения новой грядки под свеклу ?

Входные данные:

M, N - размер участка;

A, B - размер требуемой грядки под свеклу;

X, Y - массивы координат (x,y) квадратов, ктр уже заняты под другие грядки;

1 <= A <= M <= 5000, 1 <= B <= N <= 5000;

1 <= xi <= M, 1 <= yi <= N, (xi, yi) - координаты квадратов, ктр уже заняты под грядки.

Вывод: кол-во способов расположения новой грядки под свеклу

Пример:

M = N = 4;

A = B = 2;

[(1, 1), (1, 3), (2, 2), (2, 4), (3, 4), (4, 1)]

Answer: 1