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