Маємо 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.
Відповідь до задачі.