Друзья Тома Сойера по очереди красят забор разными красками. Каждый из них красит несколько идущих подряд секций забора в определённый цвет, при этом используемые цвета могут повторяться. Новая краска ложится поверх старой. Для каждой краски выведите количество секций, которые будут покрашены этой краской после того, как все друзья закончат работу. \InputFile В первой строке входного файла содержится два целых числа \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}) и \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{50000}) - количество секций в заборе и количество различных красок соответственно. Во второй строке содержится единственное число \textbf{M} (\textbf{0} ≤ \textbf{M} ≤ \textbf{50000}) - количество друзей Тома Сойера. Далее следуют \textbf{M} строк: в \textbf{i}-ой строке содержится информация о работе друга, который красил забор \textbf{i}-ым по счёту, а именно \textbf{3} целых числа \textbf{c_i}, \textbf{l_i}, \textbf{r_i} (\textbf{1} ≤ \textbf{c_i} ≤ \textbf{K}, \textbf{1} ≤ \textbf{l_i} ≤ \textbf{r_i} ≤ \textbf{N}) - номер краски, которую использовал \textbf{i}-й друг, номер первой и последней покрашенной секции соответственно. \OutputFile Выведите в единственную строку выходного файла \textbf{K} целых чисел: \textbf{i}-ое число должно быть равно количеству секций, покрашенных \textbf{i}-й краской.