Məsələlər
Дорешивание
Дорешивание
Как известно, после обеда в ЛКШ проходит много интересных мероприятий, но всё равно каждый ЛКШонок старается хотя бы ненадолго заглянуть в комповник, чтобы дорешать задачи, не сделанные во время практики.
В этом году погода стоит особо жаркая, поэтому в комповнике очень душно и важно следить за тем, чтобы в комповнике не находилось одновременно очень много школьников. Поэтому завуч записал время прихода и ухода из комповника каждого ЛКШонка.
Теперь завуч хочет узнать, сколько ЛКШат встретил в комповнике каждый ЛКШонок.
\InputFile
В первой строке записано количество ЛКШат \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{10^5}). В \textbf{i}-й из следующих \textbf{n }строк через пробел записаны целые числа \textbf{s_i} и \textbf{t_i} (\textbf{0 }≤ \textbf{s_i} ≤ \textbf{t_\{i \}}≤ \textbf{10^9}) - время прихода в комповник и ухода из него \textbf{i}-го ЛКШонка.
\OutputFile
Программа должна вывести \textbf{n }целых чисел, \textbf{i}-е число должно быть равно количеству ЛКШат, которых встретил в комповнике \textbf{i}-й ЛКШонок.
Если в некоторый момент времени один ЛКШонок приходит в комповник, а другой уходит из него, то они встречаются друг с другом.
Giriş verilənləri #1
4 1 10 2 5 5 6 1 4
Çıxış verilənləri #1
3 3 2 2