Друзі Тома Сойєра по черзі фарбують огорожу різними фарбами. Кожен з них фарбує декілка секцій, що йдуть підряд, у певний колір, при цьому кольори, що використовуються, можуть повторюватись. Нова фарба лягає поверх старої. Для кожної фарби виведіть кількість секцій, які будуть пофарбовані цією фарбою після того, як усі друзі завершать роботу. \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}-ю фарбою.