В этой смене ЛКШат так много, что все они не помещаются в столовую и не могут обедать одновременно. Поэтому ЛКШата стали приходить в столовую и уходить из нее как попало. Завуч узнал про каждого ЛКШонка время его прихода в столовую и ухода из неё. Он хочет узнать, сколько ЛКШат встретил в столовой каждый ЛКШонок. \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}-й ЛКШонок. Если в некоторый момент времени один ЛКШонок приходит в столовую, а другой уходит из неё, то они встречаются друг с другом.