Poçt şöbəsi#8705

Poçt şöbəsi

1 saniyə
64 meqabayt
Çox asan

Bizdə n ədəd düzbucaqlı açıqca var, hər birinin tərəfləri x[i] və y[i] (i = 1 .. n). İki növ poçt zərfi mövcuddur: ölçüləri a × b və c × d olan. Hər zərfə yalnız bir açıqca yerləşdirilə bilər, elə ki, açıqcanın tərəfləri zərfin tərəflərinə paralel olmalı və onları aşmamalıdır.

Maksimum neçə açıqca zərflərə yerləşdirilə bilər?

Giriş məlumatları:

Birinci sətirdə n, a, b, c, d qiymətləri verilir. Növbəti n sətirdə hər birində iki ədəd — x[i] və y[i] (i = 1 .. n). Bütün qiymətlər təbii ədədlərdir və 100-dən böyük deyil.

Çıxış məlumatları:

Məsələnin cavabı.

Nümunələr

Nümunə 1

Loading
Loading