eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Почтовое отделение

Почтовое отделение

Есть n прямоугольных открыток со сторонами xi и yi (i = 1 .. n) и в достаточном количестве почтовые конверты двух видов: размерами a × b и c × d. В один конверт можно вложить только одну открытку, причем так, чтобы соответствующие стороны листовки были параллельны сторонам конверта и не превышали их.

Какое максимальное количество листовок можно разместить по конвертам?

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

В первой строке находятся значения n, a, b, c, d. В следующих n строках по два числа в каждом — xi и yi (i = 1 .. n). Все значения натуральные, не больше 100.

Исходные данные:

Ответ к задаче.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 3 7 6 5
4 5
6 2
6 6
3 4
Выходные данные #1
3
Источник ІІІ етап Всеукраїнської олімпіади з інформатики 2019