Pəncərələr#2309

Pəncərələr

1 saniyə
122,174 meqabayt
Asan

Ekranda, kənarları koordinat oxlarına paralel olan bir neçə düzbucaqlı pəncərə yerləşdirilib. Bəziləri üst-üstə düşə bilər. Sənin tapşırığın — ən çox pəncərə tərəfindən örtülən bir nöqtə tapmaqdır.

Giriş

Birinci sətirdə pəncərələrin sayı (1 \leq n \leq 50000) verilir. Sonrakı sətirin hər birində bir pəncərənin koordinatları — x_{1,i}, y_{1,i}, x_{2,i}, y_{2,i} verilir, burada (x_{1,i},\ y_{1,i}) -ci pəncərənin sol üst küncünün koordinatları, (x_{2,i},\ y_{2,i}) isə sağ alt küncünün koordinatlarıdır. Kompüter ekranında yuxarıdan aşağıya doğru, isə soldan sağa doğru artır. Bütün koordinatlar tam ədəddir və onların modulu 2 \cdot 10^5-dən böyük deyil.

Çıxış

Birinci sətirdə — bu quruluşda istənilən nöqtəni örtən maksimum pəncərə sayını yaz. İkinci sətirdə isə, maksimum sayda pəncərə tərəfindən örtülən bir nöqtənin iki koordinatını boşluqla ayıraraq yaz. Pəncərələr qapalı sayılır, yəni sərhəd nöqtələri də örtülmüş hesab olunur.

Nümunələr

Nümunə 1

Loading
Loading