eolymp
bolt
Try our new interface for solving problems
Problems

Поштове відділення

Поштове відділення

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

Яку максимальну кількість листівок можна розмістити по конвертах?

Вхідні дані:

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

Вихідні дані:

Відповідь до задачі.

Time limit 1 second
Memory limit 64 MiB
Input example #1
4 3 7 6 5
4 5
6 2
6 6
3 4
Output example #1
3
Source ІІІ етап Всеукраїнської олімпіади з інформатики 2019