Samanlığın boyanması (gümüş)

Fermer Con eyni anda bir neçə işi yerinə yetirə bilmir. O, tez-tez diqqətini yayındırır, bu da uzunmüddətli layihələrin icrasını çətinləşdirir. Hazırda o, tövləsinin bir tərəfini rəngləməyə çalışır, lakin inəklərinə qulluq etməli olduğu üçün diqqəti yayındığı üçün kiçik düzbucaqlı sahələri rəngləməyə davam edir. Nəticədə tövlənin bəzi hissələri digər hissələrdən daha çox boya qatları ilə örtülür.

Tövlənin tərəfi, koordinat oxlarına paralel tərəfləri olan və hər birinin aşağı sol və yuxarı sağ küncünün koordinatları ilə təsvir edilən $n$ düzbucaqlıdan ibarət 2D $x\times y$ müstəvisi kimi təsvir edilə bilər.

Fermer Con tövləyə bir neçə boya qatını çəkmək istəyir ki, yaxın gələcəkdə onu yenidən rəngləmək lazım olmasın. Lakin o, həddindən artıq boya qatları çəkməyə vaxt sərf etmək istəmir. Məlum olur ki, $k$ boya qatı optimal miqdardır. Ona bütün düzbucaqlılarını rənglədikdən sonra tövlənin hansı sahəsinin dəqiq $k$ boya qatı ilə örtüldüyünü müəyyən etməyə kömək edin.

Giriş verilənləri

Birinci sətir $n$ və $k(1\le k\le n\le 10^5)$ ədədlərini ehtiva edir. Qalan $n$ sətirin hər biri rənglənən düzbucaqlı sahəni aşağı sol küncü $(x_1,y_1)$ və yuxarı sağ küncü $(x_2,y_2)$ ilə təsvir edən dörd tam ədəd $x_1,y_1,x_2,y_2$ ehtiva edir. Bütün $x$ və $y$ dəyərləri $\mathrm{0...1000}$ aralığında yerləşir və bütün düzbucaqlıların müsbət sahəsi var.

Çıxış verilənləri

Tövlənin dəqiq $k$ boya qatı ilə örtülmüş sahəsini çıxarın.

Nümunələr