Есть n прямоугольных открыток со сторонами x[i]
и y[i]
(i = 1 .. n) и в достаточном количестве почтовые конверты двух видов: размерами a × b и c × d. В один конверт можно вложить только одну открытку, причем так, чтобы соответствующие стороны листовки были параллельны сторонам конверта и не превышали их.
Какое максимальное количество листовок можно разместить по конвертам?
В первой строке находятся значения n, a, b, c, d. В следующих n строках по два числа в каждом — x[i]
и y[i]
(i = 1 .. n). Все значения натуральные, не больше 100.
Ответ к задаче.