Самый лёгкий прямоугольник
8000 мс · 512 МБ · всё или ничего
Дано поле из строк по чисел и размеры . Найдите наименьшую сумму чисел в прямоугольнике таких размеров, целиком помещающемся на поле.
Формат ввода
В первой строке числа и от до , число от до и число от до . В следующих строках по чисел от до .
Формат вывода
Одно число.
Примеры
ввод
2 2 1 1 1 2 3 4
вывод
1
Войдите, чтобы отправлять решения.