eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

Входные данные

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

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

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

Выходные данные

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

Пример

Входные данные #1
5 3
4
1 3 4
2 4 5
3 2 3
1 5 5
Выходные данные #1
1 1 2