Tom Soyyer və onun dostları
Tom Sawyerin dostları sırayla hasarı müxtəlif boyalarla boyayırlar. Onların hər biri ardıcıl bir neçə bölümü müəyyən bir rəngə boyayır və istifadə olunan rənglər təkrarlana bilər. Yeni boya köhnənin üzərinə çəkilir.
Hər boya üçün, bütün dostlar işlərini bitirdikdən sonra bu boya ilə boyanmış bölümlərin sayını göstərin.
Giriş verilənləri
Giriş faylının ilk sətirində iki tam ədəd N (1 ≤ N ≤ 10^9) və K (1 ≤ K ≤ 50000) - hasarın bölümlərinin sayı və müxtəlif boyaların sayı müvafiq olaraq verilir.
İkinci sətirdə M (0 ≤ M ≤ 50000) - Tom Sawyerin dostlarının sayı olan tək bir ədəd verilir.
Sonra M sətir gəlir: i-ci sətirdə hasarı i-ci sırada boyayan dostun işi haqqında məlumat verilir, yəni 3 tam ədəd c_i, l_i, r_i (1 ≤ c_i ≤ K, 1 ≤ l_i ≤ r_i ≤ N) - i-ci dostun istifadə etdiyi boyanın nömrəsi, boyanmış ilk və son bölümlərin nömrəsi müvafiq olaraq.
Çıxış verilənləri
Çıxış faylının tək bir sətirində K tam ədəd verin: i-ci ədəd i-ci boya ilə boyanmış bölümlərin sayına bərabər olmalıdır.