Sumi modulsuz
Уçtirakçılar yığıncağa qruplarla gəlirlər və onları oteldə yerləşdirmək lazımdır. Otelin inzibatçısı, düşünmədən, i-ci qrupu otaqların nömrələri l[i]-dən r[i]-ə qədər yerləşdirir, hər otağa bir nəfər (müvafiq olaraq, i-ci qrupda r[i] - l[i] + 1 nəfər). Otaqlar elastik deyil və yalnız k - 1 nəfər yerləşdirə bilər. Əgər otağa k-cı şəxs yerləşdirilərsə, həmin otağın bütün sakinləri, yeni gələn şəxs də daxil olmaqla, inciyib evə gedirlər.
İnzibatçı, yeni effektiv yerləşdirmə metodundan ilhamlanaraq, iştirakçıların səhər yeməyi, nahar və şam yeməyi üçün də oxşar metodu tətbiq etməyə qərar verir. Yəni, j-ci yemək qəbuluna yalnız s[j]-dən t[j]-ə qədər olan otaqların nömrələrində qalan iştirakçılar dəvət olunur. Sizdən hər yemək qəbulunda neçə porsiya hazırlanacağını hesablamaq tələb olunur.
Giriş Məlumatları
Birinci sətirdə üç natural ədəd verilir - otaqların sayı n (1 ≤ n ≤ 100000), otağın tutum xüsusiyyəti k (2 ≤ k ≤ 5), və yığıncaqda baş verən hadisələrin sayı m (1 ≤ m ≤ 100000). Növbəti m sətirdə baş verən hadisələr xronoloji ardıcıllıqla, hər sətirdə bir hadisə təsvir edilir. Hər hadisə üç tam ədədlə təsvir edilir. Növbəti iştirakçı qrupunun gəlişi "1 l r" (1 ≤ l ≤ r ≤ n) kimi təsvir edilir, burada l və r yerləşdirmə üçün otaq nömrələrinin diapazonunu göstərir. Növbəti yemək qəbulu "2 s t" kimi təsvir edilir, burada s və t (1 ≤ s ≤ t ≤ n) yeməkxanaya dəvət olunan otaq nömrələrinin diapazonunu göstərir.
Çıxış Məlumatları
İkinci tip sorğuların hər biri üçün, yemək yeyən iştirakçıların sayını ayrıca sətirdə göstərin.