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