Xoşbəxt Telefonlar
Eden diyarında bütün telefon danışıqları xoşbəxtdir. Telefonda şikayət edənlər dərhal həbs olunur. Bu qanunun icrasını təmin etmək üçün polis bütün telefon danışıqlarını dinləyir.
Polis, müəyyən bir müddət ərzində bütün danışıqları dinləmək üçün kifayət qədər operator işə götürmək istəyir. Təəssüf ki, hər bir operator bir danışıqa qulaq asdıqdan sonra uzun bir fasilə verməlidir.
Polis idarəsinin podratçısı olaraq, sizdən tələb olunan operator sayını müəyyən edə bilən bir proqram hazırlamağınız istənilib. Əgər proqram düzgün işləməsə, siz də bütün narazı şikayətçilərlə birlikdə həbs olunacaqsınız. Həqiqətən orada olmaq istəyirsinizmi?
Giriş verilənləri
Hər bir test halı telefon zənglərinin sayını göstərən iki tam ədəd N (1 ≤ N < 10 000) və intervalların sayını göstərən M (1 ≤ M < 100) ilə başlayır. Bundan sonra telefon zənglərini təsvir edən N sətir gəlir, hər biri dörd tam ədəd Source, Destination, Start və Duration ibarətdir. Source və Destination əlaqəni quran telefon nömrələrini müəyyən edir (0 ≤ Source, Destination ≤ 10 000 000). Start və Duration zəngin başlama vaxtı və müddətidir (1 ≤ Duration ≤ 10 000 və Start ≥ 0). Start və Duration cəminin 32-bitlik imzalı tam ədədə uyğun olduğunu təhlükəsiz şəkildə qəbul edə bilərsiniz.
Daha sonra polisin maraqlandığı vaxt intervallarını təsvir edən M sətir gəlir, hər biri zənglərdəki ilə eyni formatda və eyni məna və məhdudiyyətlərə malik olan iki tam ədəd Start və Duration ilə təsvir edilir. Son test halı N = M = 0 ilə təmsil olunur və işlənməməlidir.
Çıxış verilənləri
Hər bir test halının M intervalı üçün, intervalın ən azı bir saniyəsi ərzində aktiv olan zənglərin sayını çap edin.