|
Фермер Джон и древний камень
(Время: 1 сек. Память: 32 Мб Сложность: 28%)
Фермер Джон получил в наследство поле, на котором с незапамятных времен находится один большой и древний камень. По непонятной для самого себя причине Джон боится приближаться к камню, не говоря уже о том, чтобы сдвинуть или избавиться от него. Фермер разбил всё свое поле, которое представляет собой прямоугольник N×M метров, сеткой на квадраты со стороной один метр. Камень занимает ровно один такой единичный квадрат. Камень находится в строке номер X и столбце номер Y.
Техника Джона может обработать только прямоугольный участок земли, стороны которого имеют целочисленные значения в метрах и на котором не располагается этот камень. Теперь Джон хочет узнать, сколькими способами он может засеять прямоугольник с расположенными на сетке сторонами, такой, что внутри этого прямоугольника не содержится древний камень.
Входные данные
Входной файл INPUT.TXT содержит четыре натуральных числа N, M, X и Y, каждое в отдельной строке. Ограничения: 1 ≤ N, M ≤ 31622, 1 ≤ X ≤ N, 1 ≤ Y ≤ M.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно неотрицательное целое число − количество способов выделить на поле один прямоугольный участок земли со сторонами, расположенными на сетке и не содержащий внутри квадрат с камнем.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 3 2 3 | 24 |
2 | 4 5 2 4 | 102 |
Система оценки
Решения, верно работающие при N, M ≤ 30, получат не менее 20 баллов.
Решения, верно работающие при N, M ≤ 300, получат не менее 40 баллов.
Решения, верно работающие при N, M ≤ 3000, получат не менее 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |