Sumi modulsuz#5294
Təlim düşərgəsinin iştirakçıları qruplarla gəlir və onları oteldə yerləşdirmək lazımdır. Otel administratoru -ci qrupu otaqların nömrəsi l_i-dən r_i-yə qədər (hər biri bir nəfər olmaqla) yerləşdirir. Beləliklə, -ci qrupda r_i - l_i + 1 nəfər olur. Otaqlarda sərt tutum limiti var: hər bir otaqda maksimum k-1 nəfər qala bilər. Əgər otaqda -ci nəfər yerləşdirilərsə, otağın bütün sakinləri, yeni gələn daxil olmaqla, inciyib gedirlər.
Bu effektiv yerləşdirilmə qaydasından ilhamlanaraq, administrator yeməklərin (səhər yeməyi, nahar və şam) təşkili üçün də oxşar qayda tətbiq etməyə qərar verdi. Hər yemək üçün yalnız otaqları s_j-dən t_j-yə qədər olan iştirakçılar -ci yeməyə dəvət olunur. Sizin vəzifəniz hər yemək üçün neçə porsiya hazırlanacağını müəyyən etməkdir.
Birinci sətirdə üç natural ədəd verilir: otaqların sayı (1 \le n \le 100000), otaq üçün tutum limiti (2 \le k \le 5) və tədbirdə baş vermiş hadisələrin sayı (1 \le m \le 100000).
Sonra sətrində xronoloji olaraq hər bir hadisə təsvir edilir. Hər hadisə üç tam ədədlə verilir. Yeni qrupun gəlişi "1 " (1 \le l \le r \le n) kimi göstərilir, burda və yerləşdiriləcək otaqların nömrə aralığını bildirir. Yemək hadisəsi isə "2 " şəklində göstərilir, burada və (1 \le s \le t \le n) yeməyə dəvət olunan otaqların aralığını bildirir.
Hər bir yemək hadisəsi üçün yemək yeyəcək iştirakçıların sayını ayrıca sətirdə göstərin.
Nümunə 1