eolymp
bolt
Try our new interface for solving problems
Məsələlər

Том Сойер и его друзья

Том Сойер и его друзья

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Друзья Тома Сойера по очереди красят забор разными красками. Каждый из них красит несколько идущих подряд секций забора в определённый цвет, при этом используемые цвета могут повторяться. Новая краска ложится поверх старой.

Для каждой краски выведите количество секций, которые будут покрашены этой краской после того, как все друзья закончат работу.

Giriş verilənləri

В первой строке входного файла содержится два целых числа N (1N10^9) и K (1K50000) - количество секций в заборе и количество различных красок соответственно.

Во второй строке содержится единственное число M (0M50000) - количество друзей Тома Сойера.

Далее следуют M строк: в i-ой строке содержится информация о работе друга, который красил забор i-ым по счёту, а именно 3 целых числа c_i, l_i, r_i (1c_iK, 1l_ir_iN) - номер краски, которую использовал i-й друг, номер первой и последней покрашенной секции соответственно.

Çıxış verilənləri

Выведите в единственную строку выходного файла K целых чисел: i-ое число должно быть равно количеству секций, покрашенных i-й краской.

Nümunə

Giriş verilənləri #1
5 3
4
1 3 4
2 4 5
3 2 3
1 5 5
Çıxış verilənləri #1
1 1 2