Поштове відділення#8705
Маємо прямокутних листівок зі сторонами x_i та y_i (i = 1 \ldots n) та в достатній кількості поштові конверти двох видів: розмірами a \times b і c \times d. В один конверт можна вкласти тільки одну листівку, причому так, щоб відповідні сторони листівки були паралельні сторонам конверта і не перевищували їх.
Яку максимальну кількість листівок можна розмістити по конвертах?
В першому рядку знаходяться значення , , , , . У наступних рядках по два числа в кожному — x_i та y_i (i = 1 \ldots n). Всі значення натуральні, не більші .
Відповідь до задачі.
Приклад 1