e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

Внешние прямоугольники

Внешние прямоугольники

На плоскости нарисовано n прямоугольников с вершинами в точках с целочисленными координатами, со сторонами, паралельными осям координат. Границы любых двух прямоугольников не имеют общих точек. То есть другими словами любые два прямоугольника либо расположены отдельно друг от друга, либо один из них - строго внутри другого. В такой ситуации, некоторые из прямоугольников - "внешние", т.е. такие что ни один из них не лежит внутри никакого другого прямоугольника, а остальные прямоугольники - "внутренние". Необходимо посчитать количество "внешних" прямоугольников.

Входные данные

В первой строке входа задано число n ( 1n105). В каждой из последующих n строк - по четыре целых числа x1, y1, x2, y2 (-109x1, y1, x2, y2109), задающих координаты двух противоположных вершин соответствующего прямоугольника.

Выходные данные

В выход выведите одно число - количество "внешних" прямоугольников.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3
-3 -3 3 3
-2 2 2 -2
-1 -1 1 1
Çıxış verilənləri #1
1
Müəllif М.Левин
Mənbə Зимние сборы в Харькове 2010 День 3