Дорозв`язування
Як відомо, після обіду в ЛКШ проходить багато цікави заходів, але все одно кожне ЛКШеня намагається хоча б ненадовго заглянути у комповник, щоб подорозв'язувати задачі, не зроблені під час практики.
У цьому році погода стоїть особливо жарка, тому у комповнику дуже душно і важливо слідкувати за тим, щоб у комповнику не знаходилось одночасно дуже багато школярів. Тому завуч записав час приходу і виходу з комповника кождого ЛКШеняти.
Тепер завуч хоче знати, скілько ЛКШенят зустрло у комповнику кожне ЛКШеня.
Вхідні дані
У першому рядку записано кількість ЛКШенят N (1 ≤ N ≤ 10^5). У i-му з наступних N рядків через пропуск записано цілі числа S_i та T_i (0 ≤ S_i ≤ T_i ≤ 10^9) - час приходу у комповник та виходу з нього i-го ЛКШеняти.
Вихідні дані
Програма повинна вивести N цілих чисел, i-е число повинне бути рівним кількості ЛКШенят, які зустріло у комповнику i-те ЛКШеня.
Якщо і деякий момент часу одне ЛКШеня приходить у комповник, а інше виходить з нього, то вони зустрічаються один з одним.