Problems
Поштове відділення
Поштове відділення
Маємо n прямокутних листівок зі сторонами xi
та yi
(i = 1 .. n) та в достатній кількості поштові конверти двох видів: розмірами a × b і c × d. В один конверт можна вкласти тільки одну листівку причому так, щоб відповідні сторони листівки були паралельні сторонам конверта і не перевищували їх.
Яку максимальну кількість листівок можна розмістити по конвертах?
Вхідні дані:
В першому рядку знаходяться значення n, a, b, c, d. У наступних n рядках по два числа в кожному — xi
та yi
(i = 1 .. n). Всі значення натуральні, не більші 100.
Вихідні дані:
Відповідь до задачі.
Input example #1
4 3 7 6 5 4 5 6 2 6 6 3 4
Output example #1
3