Xoşbəxt Telefonlar#1259
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?
Hər bir test halı telefon zənglərinin sayını göstərən iki tam ədəd (1 \leq N < 10\,000) və intervalların sayını göstərən (1 \leq M < 100) ilə başlayır. Bundan sonra telefon zənglərini təsvir edən sətir gəlir, hər biri dörd tam ədəd , , və ibarətdir. və əlaqəni quran telefon nömrələrini müəyyən edir (0 \leq \textbf{Source}, \textbf{Destination} \leq 10\,000\,000). və zəngin başlama vaxtı və müddətidir (1 \leq \textbf{Duration} \leq 10\,000, \textbf{Start} \geq 0). və cəminin -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 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 və ilə təsvir edilir. Son test halı N = M = 0 ilə təmsil olunur və işlənməməlidir.
Hər bir test halının intervalı üçün, intervalın ən azı bir saniyəsi ərzində aktiv olan zənglərin sayını çap edin.
Nümunə 1