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