eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дорозв`язування

Дорозв`язування

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Як відомо, після обіду в ЛКШ проходить багато цікави заходів, але все одно кожне ЛКШеня намагається хоча б ненадовго заглянути у комповник, щоб подорозв'язувати задачі, не зроблені під час практики.

У цьому році погода стоїть особливо жарка, тому у комповнику дуже душно і важливо слідкувати за тим, щоб у комповнику не знаходилось одночасно дуже багато школярів. Тому завуч записав час приходу і виходу з комповника кождого ЛКШеняти.

Тепер завуч хоче знати, скілько ЛКШенят зустрло у комповнику кожне ЛКШеня.

Вхідні дані

У першому рядку записано кількість ЛКШенят N (1N10^5). У i-му з наступних N рядків через пропуск записано цілі числа S_i та T_i (0S_iT_i10^9) - час приходу у комповник та виходу з нього i-го ЛКШеняти.

Вихідні дані

Програма повинна вивести N цілих чисел, i-е число повинне бути рівним кількості ЛКШенят, які зустріло у комповнику i-те ЛКШеня.

Якщо і деякий момент часу одне ЛКШеня приходить у комповник, а інше виходить з нього, то вони зустрічаються один з одним.

Приклад

Вхідні дані #1
4
1 10
2 5
5 6
1 4
Вихідні дані #1
3
3
2
2